Detail publikace

On Complementation of Nondeterministic Finite Automata without Full Determinization

HOLÍK, L.; LENGÁL, O.; ŠTĚPKOVÁ, A.; MAJOR, J.; STREJČEK, J. On Complementation of Nondeterministic Finite Automata without Full Determinization. 25th International Symposium on Fundamentals of Computation Theory. Lecture Notes in Computer Science. Wroclaw: Springer Verlag, 2025. ISSN: 0302-9743.
Název česky
Komplementace nedeterministického konečného automatu bez plné determinizace
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Holík Lukáš, doc. Mgr., Ph.D. (UITS)
Lengál Ondřej, Ing., Ph.D. (UITS)
ŠTĚPKOVÁ, A.
MAJOR, J.
Strejček Jan, prof. RNDr., Ph.D.
Klíčová slova

nondeterministic finite automaton,NFA,complementation, determinization,component

Abstrakt

Tento článek se zaobírá komplementací nedeterministických konečných automatů bez
toho, aby byl daný automat nejprve plně determinizován.

Rok
2025 (v tisku)
Časopis
Lecture Notes in Computer Science, ISSN 0302-9743
Sborník
25th International Symposium on Fundamentals of Computation Theory
Konference
25th International Symposium on Fundamentals of Computation Theory --- FCT'25, Wroclaw, PL
Vydavatel
Springer Verlag
Místo
Wroclaw
BibTeX 
@inproceedings{BUT198409,
  author="HOLÍK, L. and LENGÁL, O. and ŠTĚPKOVÁ, A. and MAJOR, J. and STREJČEK, J.",
  title="On Complementation of Nondeterministic Finite Automata without Full Determinization",
  booktitle="25th International Symposium on Fundamentals of Computation Theory",
  year="2025",
  journal="Lecture Notes in Computer Science",
  publisher="Springer Verlag",
  address="Wroclaw",
  issn="0302-9743"
}
Nahoru