Revision history for ChomskyHierarchie


Revision [6655]

Last edited on 2008-11-28 20:03:18 by ToBo
Additions:
SkriptAtfsEckNr2, S. 49
Deletions:
S. 49


Revision [6654]

Edited on 2008-11-28 20:02:49 by ToBo
Additions:
Linear platzbeschränkte nichtdeterministische Turingmaschine.
[[EndlicherAutomat Endlicher Automaten]] (FSM)
Deletions:
Endlicher Automaten


Revision [6643]

Edited on 2008-11-28 18:23:09 by ToBo
Additions:
Turing Maschine
Kellerautomaten
Endlicher Automaten


Revision [6609]

Edited on 2008-11-21 01:33:53 by ToBo
Additions:
A →B CD Doppelte Substitution
AB → CD Doppelte Substitution
Deletions:
A → CD Doppelte Substitution
A → CD Doppelte Substitution


Revision [6598]

Edited on 2008-11-21 00:31:31 by ToBo
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.
Deletions:
=====Titel=====


Revision [6597]

The oldest known version of this page was created on 2008-11-21 00:31:02 by ToBo
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki