Syntactic complexity of suffix-free languages (Q1706151): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q5306170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2819381 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision problems for convex languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of suffix-free regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper Bound on Syntactic Complexity of Suffix-Free Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical finite transformation semigroups. An introduction. / rank
 
Normal rank
Property / cites work
 
Property / cites work: State complexity of basic operations on suffix-free regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On deterministic finite automata and syntactic monoid size / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating Small Automata and the Černý Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementation and Application of Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5681007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2731279 / rank
 
Normal rank

Revision as of 08:02, 15 July 2024

scientific article
Language Label Description Also known as
English
Syntactic complexity of suffix-free languages
scientific article

    Statements

    Syntactic complexity of suffix-free languages (English)
    0 references
    0 references
    0 references
    21 March 2018
    0 references
    regular language
    0 references
    suffix-free
    0 references
    syntactic complexity
    0 references
    transition semigroup
    0 references
    upper bound
    0 references

    Identifiers