On deterministic finite automata and syntactic monoid size
From MaRDI portal
Publication:703576
DOI10.1016/J.TCS.2004.04.010zbMATH Open1161.68536OpenAlexW2022378152MaRDI QIDQ703576FDOQ703576
Authors: Markus Holzer, Barbara König 
Publication date: 11 January 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.04.010
Recommendations
- scientific article; zbMATH DE number 1948503
- scientific article; zbMATH DE number 2040919
- scientific article; zbMATH DE number 1949657
- scientific article; zbMATH DE number 1809722
- The minimal deterministic finite automaton recognizing the strong semilattice of finite monoids
- scientific article; zbMATH DE number 1979687
- On monogenic nondeterministic automata
- scientific article; zbMATH DE number 6719345
- scientific article; zbMATH DE number 3943060
- scientific article; zbMATH DE number 3894481
Cites Work
- Title not available (Why is that?)
- A Remark on Stirling's Formula
- Title not available (Why is that?)
- Title not available (Why is that?)
- An introduction to chromatic polynomials
- Title not available (Why is that?)
- Automata Studies. (AM-34)
- On the maximal order in $S_n$ and $S*_n$
- Implementation and Application of Automata
- New upper bounds for the greatest number of proper colorings of a (V,E)‐graph
- Title not available (Why is that?)
- Sur l'ordre maximum d'un élément dans le groupe $S_n$ des permutations
- Ordre maximal d'un élément du groupe $S_n$ des permutations et «highly composite numbers»
- Title not available (Why is that?)
Cited In (27)
- Complexity of proper prefix-convex regular languages
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cutting through regular Post embedding problems
- State complexity of permutation on finite languages over a binary alphabet
- Commutative nilpotent transformation semigroups
- Syntactic complexity of regular ideals
- State complexity of deletion and bipolar deletion
- Green's relations in finite transformation semigroups
- Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages
- Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages
- SYNTACTIC COMPLEXITY OF ℛ- AND 𝒥-TRIVIAL REGULAR LANGUAGES
- Green's relations in deterministic finite automata
- On the size of inverse semigroups given by generators
- Most Complex Non-Returning Regular Languages
- Syntactic complexity of suffix-free languages
- Syntactic complexity of prefix-, suffix-, and bifix-free regular languages
- Complexity of proper prefix-convex regular languages
- Operations on Weakly Recognizing Morphisms
- Representation of (Left) Ideal Regular Languages by Synchronizing Automata
- Title not available (Why is that?)
- Syntactic complexity of bifix-free regular languages
- Descriptional complexity of regular languages
- The complexity of weakly recognizing morphisms
- Syntactic complexity of bifix-free languages
- Complexity of suffix-free regular languages
This page was built for publication: On deterministic finite automata and syntactic monoid size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703576)
