Search results
Jump to navigation
Jump to search
Create the page "Reguläre Grammatiken" on this wiki! See also the search results found.
- ...achen|Formale Sprache]], die sich durch einen regulären Ausdruck oder eine reguläre Syntax beschreiben lassen bzw. die von einem endlichen Automaten akzeptiert ...[[reguläre Ausdrücke|Regulärer Ausdruck]] und durch [[reguläre Grammatiken|Reguläre Grammatik]] beschrieben werden.987 bytes (138 words) - 20:02, 25 July 2014
- ...iken genannt. Die durch sie spezifizierten formalen Sprachen werden als <i>reguläre Sprachen</i> bezeichnet. Es gibt rechtsreguläre und linksreguläre Grammatiken. Auf der rechten Seite einer Produktion <math>w_2</math> darf für rechtsre977 bytes (135 words) - 20:02, 25 July 2014
- ...mmatik|linkslineare Grammatiken]] erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]].567 bytes (73 words) - 17:35, 24 July 2014
- ...h durch rechtslineare Grammatiken erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]].585 bytes (76 words) - 18:45, 12 July 2014
- Chomsky-Grammatiken werden entsprechend ihrer Generativen Kapazität (auch Generative Mächtigk Grammatiken sind vom Typ 0, wenn sie dem Aufbau einer Grammatik entsprechen, sie werden4 KB (530 words) - 13:57, 2 July 2007