Revision history for ChomskyHierarchie
Additions:
SkriptAtfsEckNr2, S. 49
Deletions:
Additions:
Linear platzbeschränkte nichtdeterministische Turingmaschine.
[[EndlicherAutomat Endlicher Automaten]] (FSM)
[[EndlicherAutomat Endlicher Automaten]] (FSM)
Deletions:
Additions:
Turing Maschine
Kellerautomaten
Endlicher Automaten
Kellerautomaten
Endlicher Automaten
Additions:
A →B CD Doppelte Substitution
AB → CD Doppelte Substitution
AB → CD Doppelte Substitution
Deletions:
A → CD Doppelte Substitution
Additions:
=====Chomsky-Hierarchie=====
S. 49
===Allgemeine Grammatiken (Typ 0)===
A → ε Reduktion
A → t Termination
A → tB Expansion
A → BC Expansion
A → CD Doppelte Substitution
===Nichtverkürzte Grammatiken (Typ 1)===
kontextsensitiv
A → t Termination
A → BC Expansion
A → CD Doppelte Substitution
===Kontextfreie Grammatiken (Typ 2)===
A → t Termination
A → BC Expansion
===(rechts-)lineare Grammatiken (Typ 3)===
A → t Termination
A → tB Expansion
Wobei A,B,C,D ∈ N und t ∈ T ist.
S. 49
===Allgemeine Grammatiken (Typ 0)===
A → ε Reduktion
A → t Termination
A → tB Expansion
A → BC Expansion
A → CD Doppelte Substitution
===Nichtverkürzte Grammatiken (Typ 1)===
kontextsensitiv
A → t Termination
A → BC Expansion
A → CD Doppelte Substitution
===Kontextfreie Grammatiken (Typ 2)===
A → t Termination
A → BC Expansion
===(rechts-)lineare Grammatiken (Typ 3)===
A → t Termination
A → tB Expansion
Wobei A,B,C,D ∈ N und t ∈ T ist.