On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems (Q671421): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Simplifications of homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lattice of semiretracts of a free monoid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical properties of PWD0L systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morphic congruences and D0L languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanded subalphabets in the theories of languages and semigroups† / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4348013 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterministic Space is Closed under Complementation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata accepting primitive words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodicity and ultimate periodicity of D0L systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4140407 / rank
 
Normal rank

Latest revision as of 10:58, 27 May 2024

scientific article
Language Label Description Also known as
English
On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems
scientific article

    Statements

    On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems (English)
    0 references
    0 references
    27 February 1997
    0 references
    primitive words
    0 references
    D0L language
    0 references
    primitivity
    0 references
    almost cylindrical set
    0 references
    primitive sequences
    0 references
    context-sensitive language
    0 references
    undecidability
    0 references

    Identifiers