Incomplete transition complexity of some basic operations

DOI10.1007/978-3-642-35843-2_28MaRDI QIDQ2927656zbMATH OpenOpenAlexFDO

Authors Eva Maia, Nelma Moreira, Rogério Reis

Publication date 4 November 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35843-2_28

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Transition complexity of incomplete DFAs
• Transition complexity of incomplete DFAs
• Incomplete transition complexity of basic operations on finite languages
• Incomplete operational transition complexity of regular languages
• State complexity of combined operations with union, intersection, star and reversal

Cited in

(6)

• Incomplete transition complexity of basic operations on finite languages
• Building efficient and compact data structures for simplicial complexes
• Transition complexity of incomplete DFAs
• Transition complexity of incomplete DFAs
• Time window temporal logic
• Incomplete operational transition complexity of regular languages

This page was built for publication: Incomplete transition complexity of some basic operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2927656)