Detail publikace

Deterministické akceptory

NOVOTNÝ, J.

Originální název

Deterministické akceptory

Anglický název

Deterministic acceptors

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

čeština

Originální abstrakt

V práci se popisuje automat jako zařízení, které nezpracovává, nepřepisuje, ale rozpoznává jistou množinu slov, podmnožinu vstupní abecedy. Tato zařízení se nazývají akceptory.

Anglický abstrakt

Paper is dealing with the study of abstract machines which are recognizing a certain set of input words, so called acceptors. Representation by state transition table, state diagram and state tree is introduced. Recognized and recognizable languages by acceptors are studied. Finally the hierarchy of automata is presented.

Klíčová slova

Konečný deterministický akceptor, reprezentace stavovou tabulkou, diagramem a stromem, jazyk rozpoznávaný a rozpoznatelný akceptorem, dosažitelné a nedosažitelné stavy, hierarchie automatů.

Klíčová slova v angličtině

Finite deterministic acceptor, representation by state transition table, state diagram and state tree, recognized and recognizable language by acceptors, reachable and not reachable states, hierarchy of automata.

Autoři

NOVOTNÝ, J.

Rok RIV

2014

Vydáno

19. 6. 2014

Nakladatel

Univerzita obrany

Místo

Brno

ISBN

978-80-7231-961-9

Kniha

MITAV 2014 - Matematika, informatika a a aplikované vědy

Strany od

1

Strany do

6

Strany počet

6

BibTex

@inproceedings{BUT108096,
  author="Jiří {Novotný}",
  title="Deterministické akceptory",
  booktitle="MITAV 2014 - Matematika, informatika a a aplikované vědy",
  year="2014",
  pages="1--6",
  publisher="Univerzita obrany",
  address="Brno",
  isbn="978-80-7231-961-9"
}