Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Zadarmo
Rýchlejšie ako prehliadači!
 

Turingov stroj

Index Turingov stroj

Turingov stroj (TS) je jeden z najdôležitejších modelov na opis formálnych jazykov.

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 »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »