Magic Numbers and Ternary Alphabet (Q3637234)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Magic Numbers and Ternary Alphabet	scientific article

Statements

scholarly article

0 references

Magic Numbers and Ternary Alphabet (English)

0 references

Galina Jirásková

0 references

Developments in Language Theory

0 references

publication date

7 July 2009

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-642-02737-6_24

0 references

Intersection and union of regular languages and state complexity

0 references

Partial orders on words, minimal elements of regular languages, and state complexity

0 references

Finite automata and unary languages

0 references

0 references

Magic Numbers in the State Hierarchy of Finite Automata

0 references

A lower bound technique for the size of nondeterministic finite automata

0 references

Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs

0 references

A family of NFAs which need 2\(^{n}-\alpha\) deterministic states

0 references

0 references

On the State Complexity of Complements, Stars, and Reversals of Regular Languages

0 references

STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION

0 references

0 references

0 references

0 references

MAGIC NUMBERS FOR SYMMETRIC DIFFERENCE NFAS

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-3-642-02737-6_24

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3637234

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3637234&oldid=35117110"