Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Chromsky-Hierarchie (http://www.informatikerboard.de/board/thread.php?threadid=3335)
Geschrieben von Julia_Mair am 29.11.2016 um 12:06:
Chromsky-Hierarchie
Welche Typen haben die Aufgaben? Kann mir jemand helfen? Ich weiß nicht auf welche Kriterien ich achten muss
Geschrieben von mark4 am 29.11.2016 um 12:11:
RE: Chromsky-Hierarchie
Alle sind rechtslinear und vom Typ2.
Geschrieben von mark2 am 29.11.2016 um 12:14:
RE: Chromsky-Hierarchie
Alle vom Typ 2 und rechtslinear
Geschrieben von ed209 am 30.11.2016 um 14:26:
@Mark: Ich glaube das ist nicht so ganz richtig. Ich erkenne sehr verschiedene Typen von Grammatiken
@Julia:
Was fuer Kriterien kennst Du denn?
Fangen wir mal bei a.) an, kannst Du schonmal eine mindest oder hoechste Klasse angeben in der sich die beschriebene Grammatik befindet?
Forensoftware: Burning Board, entwickelt von WoltLab GmbH