Magic Numbers and Ternary Alphabet

DOI10.1007/978-3-642-02737-6_24MaRDI QIDQ3637234zbMATH OpenOpenAlexFDO

Authors Galina Jirásková

Publication date 7 July 2009

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02737-6_24

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Magic numbers and ternary alphabet
• scientific article; zbMATH DE number 1834665
• Magic Numbers in the State Hierarchy of Finite Automata
• Magic numbers in the state hierarchy of finite automata
• Deterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet

Cites work

• A family of NFAs which need 2\(^{n}-\alpha\) deterministic states
• A lower bound technique for the size of nondeterministic finite automata
• Finite automata and unary languages
• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 1834665 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3305070 (Why is no real title available?)
• Intersection and union of regular languages and state complexity
• MAGIC NUMBERS FOR SYMMETRIC DIFFERENCE NFAS
• Magic Numbers in the State Hierarchy of Finite Automata
• Nonterminal complexity of some operations on context-free languages
• On the State Complexity of Complements, Stars, and Reversals of Regular Languages
• Partial orders on words, minimal elements of regular languages, and state complexity
• STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
• Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs

Cited in

(5)

• Magic numbers in the state hierarchy of finite automata
• Magic numbers and ternary alphabet
• The magic number problem for subregular language families
• State complexity of projected languages
• Concatenation of regular languages and descriptional complexity

This page was built for publication: Magic Numbers and Ternary Alphabet

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