Skip to content
Snippets Groups Projects
Commit bd35fb24 authored by Martin Mareš's avatar Martin Mareš
Browse files

AG: Ještě vracím zpět obecné gramatiky

parent e86cf016
No related branches found
No related tags found
No related merge requests found
Show whitespace changes
Inline Side-by-side
Showing
with 3 additions and 1 deletion
AG.md
+ 3
− 1
View file @ bd35fb24
...@@ -20,7 +20,8 @@ ...@@ -20,7 +20,8 @@
* regulární výrazy popisují právě regulární jazyky * regulární výrazy popisují právě regulární jazyky
3. Gramatiky (3 přednášky) 3. Gramatiky (3 přednášky)
* bezkontextové gramatiky, derivační stromy, generované jazyky * gramatiky, generované jazyky
* bezkontextové gramatiky, derivační stromy
* pravé a levé lineární gramatiky generují regulární jazyky * pravé a levé lineární gramatiky generují regulární jazyky
* obecné lineární gramatiky generují i neregulární jazyky * obecné lineární gramatiky generují i neregulární jazyky
* jednoznačnost gramatiky * jednoznačnost gramatiky
...@@ -41,6 +42,7 @@ ...@@ -41,6 +42,7 @@
- více pásek: důkaz ekvivalence s jednopáskovým TM - více pásek: důkaz ekvivalence s jednopáskovým TM
- nedeterministický TM - nedeterministický TM
* vztah mezi TM a RAMem * vztah mezi TM a RAMem
* vztah mezi TM a gramatikami
5. Základy vyčíslitelnosti (2 přednášky) 5. Základy vyčíslitelnosti (2 přednášky)
* univerzální Turingův stroj, kódování strojů (bez detailů konstrukce) * univerzální Turingův stroj, kódování strojů (bez detailů konstrukce)
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment