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

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ic.2017.08.014 / rank
Normal rank
 
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
Property / DOI
 
Property / DOI: 10.1016/J.IC.2017.08.014 / rank
 
Normal rank

Latest revision as of 06:06, 11 December 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