D 2005

Remarks on multiple entry deterministic finite automata

POLÁK, Libor

Základní údaje

Originální název

Remarks on multiple entry deterministic finite automata

Název česky

Poznámky o deterministických konečných automatech s více vstupy

Autoři

POLÁK, Libor

Vydání

Milano, Proc. Descriptional Complexity of Formal Systems 7th Workshop, od s. 261-268, 8 s. 2005

Nakladatel

Universita degli Studi di Milano, Departimento Di Informatica e Comunicazione

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Itálie

Utajení

není předmětem státního či obchodního tajemství

Organizační jednotka

Přírodovědecká fakulta

Klíčová slova anglicky

multiple entry DFA; minimalization; conversion; decomposition

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 11. 10. 2007 15:26, doc. RNDr. Libor Polák, CSc.

Anotace

ORIG CZ

V originále

We investigate several aspects of the multiple entry DFA's. We consider their DFA conversion. Further, we show that they appear as minimal NFA's for certain classes of languages. Finally, we deal with their decompositions into disjoint unions of automata with less number of states.

Česky

Zabýváme se několika aspekty deterministických konečných automatů s více vstupy. Uvažujeme konverzi na deteministické konečné automaty. Dále ukazujeme, že se vyskytují jako minimální nedeterministické automaty pro jisté třídy jazyků, Konečně pojednáváne o jejich rozkladech na disjunktní sjednocení automatů s menším počtem stavů.

Návaznosti

1M0545, projekt VaV
Název: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky