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)
--- Grammatiken (http://www.informatikerboard.de/board/thread.php?threadid=3324)

Geschrieben von Julia_123 am 23.11.2016 um 16:32:

  Grammatiken

Kann mir jemand helfen? Weiß nicht wo ich anfangen soll..


Geschrieben von eulerscheZahl am 23.11.2016 um 22:08:

 

Ich würde mit der a) anfangen.
Die erzeugte Sprache hat die Form [latex]a^{2n}cb^m, \, m,n \in \mathrm{N}[/latex]
Dafür kann man einen endlichen Automaten angeben, also ist die Sprache regulär.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH