Další formáty:
BibTeX
LaTeX
RIS
@article{771132, author = {Polák, Libor}, article_location = {Magdeburg (Germany)}, article_number = {1/2}, keywords = {multiple entry DFA; minimalization; conversion; decomposition}, language = {eng}, issn = {1430-189X}, journal = {Journal of Automata, Languages and Combinatorics}, title = {Remarks on multiple entry deterministic finite automata}, volume = {12}, year = {2007} }
TY - JOUR ID - 771132 AU - Polák, Libor PY - 2007 TI - Remarks on multiple entry deterministic finite automata JF - Journal of Automata, Languages and Combinatorics VL - 12 IS - 1/2 SP - 279-288 EP - 279-288 SN - 1430189X KW - multiple entry DFA KW - minimalization KW - conversion KW - decomposition N2 - 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. ER -
POLÁK, Libor. Remarks on multiple entry deterministic finite automata. \textit{Journal of Automata, Languages and Combinatorics}. Magdeburg (Germany), 2007, roč.~12, 1/2, s.~279-288. ISSN~1430-189X.
|