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 »