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