Publication detail

Deterministické akceptory

NOVOTNÝ, J.

Original Title

Deterministické akceptory

English Title

Deterministic acceptors

Type

conference paper

Language

Czech

Original Abstract

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.

English abstract

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.

Keywords

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

Key words in English

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.

Authors

NOVOTNÝ, J.

RIV year

2014

Released

19. 6. 2014

Publisher

Univerzita obrany

Location

Brno

ISBN

978-80-7231-961-9

Book

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

Pages from

1

Pages to

6

Pages count

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"
}