Hierarchia Chomsky’ego: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
→Języki rekurencyjnie przeliczalne (typu 0): Błąd ortograficzny (maszynom -> maszyną) |
|||
Linia 50:
'''Język rekurencyjnie przeliczalny''' to język, dla którego istnieje gramatyka typu 0, której produkcje są postaci <math>\alpha \rightarrow \beta </math>, gdzie α i β są dowolnymi słowami.
* Gramatyki typu 0 są równoważne [[maszyna Turinga|
== Zależności między klasami ==
| |||