Invia.cz Last minute Tunisko Dovolená v Chorvatsku Pojeďte do Egypta Bulharsko Vydělávejte peníze s INVIA.CZ

Rekurzivní jazyk

Jazyk je rekurzivní, pokud Turingův stroj slova z tohoto jazyka pouze akceptuje anebo zamítá (nezacyklí se), tzn. vždy skončí po konečném počtu kroků.

[editovat] Související články

Rekurzivně spočetný jazyk

Tento článek je příliš stručný nebo neobsahuje důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte nebo alespoň nahradíte tuto šablonu nějakou konkrétnější.

Kategorie: Formální jazyky | Vyčíslitelnost

Rekurzivní jazyk v jiných jazycích: Bosanski, Deutsch, English, Español, Français, Hrvatski, Italiano, 日本語, Polski, Português, 中文

Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „http://cs.wikipedia.org/wiki/Rekurzivn%C3%AD_jazyk“
Stránka byla naposledy upravena v Stránka byla naposledy editována 1. 3. 2008 v 15:23.
Veškerý text je dostupný za podmínek GNU Free Documentation License (Autorské právo pro podrobnosti).

Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt