3 vzťahy: Prechodová funkcia, Rekurzívne vyčísliteľný jazyk, Teória formálnych jazykov.
Prechodová funkcia
Prechodová funkcia môže byť.
Nový!!: Turingov stroj a Prechodová funkcia · Pozrieť viac »
Rekurzívne vyčísliteľný jazyk
Trieda rekurzívne vyčísliteľných jazykov je triedou jazykov generovaných frázovými gramatikami.
Nový!!: Turingov stroj a Rekurzívne vyčísliteľný jazyk · Pozrieť viac »
Teória formálnych jazykov
Teória formálnych jazykov je teoretická disciplína informatiky študujúca vlastnosti (formálnych) jazykov a modelov na ich opis: gramatík a automatov.
Nový!!: Turingov stroj a Teória formálnych jazykov · Pozrieť viac »