Was versteht Chomsky unter Grammatik?

Inhaltsverzeichnis:

1. Was versteht Chomsky unter Grammatik?
2. Welche Bedeutung von Grammatik unterscheidet Chomsky?
3. Wann ist eine Sprache regulär?
4. Wann ist eine Sprache nicht regulär?
5. Sind endliche Sprachen regulär?
6. Ist eine reguläre Sprache immer Kontextfrei?

Was versteht Chomsky unter Grammatik?

Ausgehend von den Überlegungen seines Lehrers Zellig Harris greift Chomsky in den 50er Jahren dessen Idee der Kerngrammatik auf und entwickelt sie weiter. In „Syntactic Structures“ formuliert er das Ziel, eine Grammatik herzustellen, die alle möglichen und nur die wohlgeformten Sätze einer Sprache generieren kann.

Welche Bedeutung von Grammatik unterscheidet Chomsky?

Er unterscheidet dabei Symbole, die nicht mehr erweitert werden können - die Terminalsymbole - on solchen, die nach den Regelen erweitert und ersetzt werden können - die Nichtterminalsymbole. Ansonsten unterscheiden sich die (Sprach-)Typen im wesentlichen nur in der Form der Regeln.

Wann ist eine Sprache regulär?

Eine Sprache ist regulär, wenn: die Sprache von einer regulären Grammatik erzeugt wird; endliche Automaten sie akzeptieren; und die Sprache durch einen regulären Ausdruck dargestellt werden kann.

Wann ist eine Sprache nicht regulär?

Reguläre Sprachen können von endlichen Automaten erkannt werden. ... Wenn also eine Sprache L={aib2i|i∈N} L = { a i b 2 i | i ∈ N } beschrieben wird, müsste gezählt werden, wie oft a vorkommt. a kann aber beliebig oft vorkommen. Das ist ein Indiz dafür, dass es sich nicht um eine reguläre Sprache handelt.

Sind endliche Sprachen regulär?

Endliche Sprachen sind regulär regulär ist. Man kann also sagen: Jede Sprache, die endlich viele Wörter enthält, ist regulär.

Ist eine reguläre Sprache immer Kontextfrei?

Kontextfreie Sprachen werden auch als Typ-2-Sprachen der Chomsky-Hierarchie bezeichnet. Die Klasse aller kontextfreien Sprachen beinhaltet die regulären Sprachen (Typ-3-Sprachen) und wird von der Klasse der kontextsensitiven Sprachen (Typ-1-Sprachen) umfasst.