Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Lineárně ohraničený Turingův stroj

Index Lineárně ohraničený Turingův stroj

Pojem lineárně ohraničený Turingův stroj označuje v informatice Turingův stroj, který má omezení při zápisu na pásku.

6 vztahy: Formální jazyk, Funkce (matematika), Informatika, Kontextový jazyk, Počítač, Turingův stroj.

Formální jazyk

Formální jazyk je v matematice, logice a informatice libovolná množina konečných řetězců (tj. řetězců konečné délky) nad určitou abecedou.

Nový!!: Lineárně ohraničený Turingův stroj a Formální jazyk · Vidět víc »

Funkce (matematika)

Zobrazení '''z''' množiny '''M''' (nahoře) resp. množiny '''D''' (dole) '''na''' množinu '''T''' (přerušovaná čára) resp. '''do''' množiny '''T''' (plná čára). Funkce je v matematice název pro zobrazení z množiny M na nebo do číselné množiny T (většinou reálných nebo komplexních čísel), či na nebo do vektorového prostoru T tvořeného uspořádanými n-ticemi čísel (vektorová funkce).

Nový!!: Lineárně ohraničený Turingův stroj a Funkce (matematika) · Vidět víc »

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Nový!!: Lineárně ohraničený Turingův stroj a Informatika · Vidět víc »

Kontextový jazyk

Kontextový jazyk je formální jazyk, který je vygenerovatelný nějakou kontextovou gramatikou.

Nový!!: Lineárně ohraničený Turingův stroj a Kontextový jazyk · Vidět víc »

Počítač

Počítač je číslicový elektronický stroj, který lze naprogramovat tak, aby automaticky prováděl posloupnosti aritmetických nebo logických operací (výpočty).

Nový!!: Lineárně ohraničený Turingův stroj a Počítač · Vidět víc »

Turingův stroj

Umělecké znázornění Turingova stroje Turingův stroj (TS) je teoretický model počítače popsaný matematikem Alanem Turingem, který se používá pro modelování algoritmů v teorii vyčíslitelnosti.

Nový!!: Lineárně ohraničený Turingův stroj a Turingův stroj · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »