20 vztahy: Abeceda, Dvojková soustava, Exponenciální funkce, Formální jazyk, Informatika, Lexikální analýza, Mealyho automat, Množina, Mooreův stroj, Překladač, Počítač, Potenční množina, Regulární jazyk, Regulární výraz, Slovo (formální jazyky), Tranzitivní uzávěr, Turingův stroj, Uspořádaná n-tice, Výpočetní model, Zásobníkový automat.
Abeceda
Vzorník písma Abeceda, řídce i „alfabeta“, je uspořádaná sada znaků – písmen, jimiž se při zápisu řeči, v písmu graficky vyjadřují fonémy, zpravidla hlásky (některé jen souhlásky) a případně slabiky.
Nový!!: Konečný automat a Abeceda · Vidět víc »
Dvojková soustava
Dvojková soustava (binární soustava, dyadická soustava) je číselná soustava, která používá pouze dvě číslice: 0 a 1.
Nový!!: Konečný automat a Dvojková soustava · Vidět víc »
Exponenciální funkce
Grafy exponenciálních funkcí s různým základem na intervalu (-3;3) Graf exponenciální funkce o základu e na intervalu (-5;5) Exponenciální funkce je matematická funkce ve tvaru y.
Nový!!: Konečný automat a Exponenciální funkce · Vidět víc »
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ý!!: Konečný automat a Formální jazyk · 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ý!!: Konečný automat a Informatika · Vidět víc »
Lexikální analýza
Lexikální analýza je činnost, kterou provádí tzv.
Nový!!: Konečný automat a Lexikální analýza · Vidět víc »
Mealyho automat
V informatice se pojmem Mealyho stroj označuje konečný automat s výstupem.
Nový!!: Konečný automat a Mealyho automat · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Konečný automat a Množina · Vidět víc »
Mooreův stroj
Mooreův stroj nebo také automat typu Moore je v informatice označení pro konečný automat s výstupem, u kterého se změna na vstupu projeví na výstupu až v následujícím stavu.
Nový!!: Konečný automat a Mooreův stroj · Vidět víc »
Překladač
Příklad struktury překladače podporujícího dva vstupní jazyky i dvě cílové architektury Překladač (též kompilátor, nebo také z – sestavit, zpracovat) je v nejčastějším smyslu slova softwarový nástroj používaný programátory pro vývoj softwaru.
Nový!!: Konečný automat a Překladač · 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ý!!: Konečný automat a Počítač · Vidět víc »
Potenční množina
Hasseův diagram potenční množiny ke trojprvkové množině ''x'', ''y'', ''z''. Potenční množina množiny X \,\! (značí se \mathcal(X) \,\! nebo též 2^X \,\!), podle některých autorů též booleán \mathcal(X) \,\!, je taková množina, která obsahuje všechny podmnožiny množiny X \,\!.
Nový!!: Konečný automat a Potenční množina · Vidět víc »
Regulární jazyk
Regulární jazyky jsou nejjednodušší formální jazyky v rámci Chomského hierarchie.
Nový!!: Konečný automat a Regulární jazyk · Vidět víc »
Regulární výraz
Regulární výraz (zkratky regexp, regex či RE z anglického) je textový řetězec, který slouží jako vzor pro vyhledávání textu.
Nový!!: Konečný automat a Regulární výraz · Vidět víc »
Slovo (formální jazyky)
#PŘESMĚRUJ Řetězec symbolů.
Nový!!: Konečný automat a Slovo (formální jazyky) · Vidět víc »
Tranzitivní uzávěr
Tranzitivní uzávěr binární relace R je definován jako nejmenší (z hlediska množinové inkluze) tranzitivní nadmnožina R. Matematicky vyjádřeno, pro tranzitivní uzávěr R' binární relace R platí: R'.
Nový!!: Konečný automat a Tranzitivní uzávěr · 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ý!!: Konečný automat a Turingův stroj · Vidět víc »
Uspořádaná n-tice
Jako uspořádaná n-tice se v matematice označuje uspořádaný seznam konečného počtu n objektů (je proto možné se také setkat s pojmy jako uspořádaná k-tice apod., konkrétní varianty se pak nazývají uspořádané dvojice, uspořádané trojice atd.). Zapisuje se obvykle jako seznam těchto prvků, uzavřený do kulatých závorek.
Nový!!: Konečný automat a Uspořádaná n-tice · Vidět víc »
Výpočetní model
#PŘESMĚRUJ Výpočetní model (teorie algoritmů).
Nový!!: Konečný automat a Výpočetní model · Vidět víc »
Zásobníkový automat
Zásobníkový automat (PDA z anglického pushdown automaton) je teoretický výpočetní model používaný v informatice pro studium vyčíslitelnosti a obecně formálních jazyků.
Nový!!: Konečný automat a Zásobníkový automat · Vidět víc »
Přesměrování zde:
Deterministický konečný automat, Konečný stavový automat, Stavový automat, Stavový diagram (teorie automatů).