Is complementation evil?

DOI10.1142/9789813148208_0005MaRDI QIDQ4683186zbMATH OpenOpenAlexFDO

Authors Ernst L. Leiss

Publication date 20 September 2018

Published in The Role of Theory in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/9789813148208_0005

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Database theory (68P15)

Recommendations

• STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
• The complexity of some complementation problems
• Implementation and Application of Automata
• Unrestricted complementation in language equations over a one-letter alphabet
• Language equations with complementation: decision problems

Cited in

(1)

• The complexity of some complementation problems

This page was built for publication: Is complementation evil?

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