On prefixal one-rule string rewrite systems (Q2330116): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3355241 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Term Rewriting and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Termination of Grid String Rewriting Rules / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4447248 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Match-bounded string rewriting systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Termination proofs for string rewriting systems via inverse match-bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-Looping String Rewriting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deleting string rewriting systems preserve regularity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on a special one-rule semi-Thue system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994922 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998014 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Regularity-Preservation by String-Rewriting Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2893310 / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-Rule Length-Preserving Rewrite Systems and Rational Transductions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A canonical automaton for one-rule length-preserving string rewrite systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semi-Thue systems with an inhibitor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some decision problems about controlled rewriting systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iteration of rational transductions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluence of one-rule Thue systems / rank
 
Normal rank

Revision as of 18:28, 20 July 2024

scientific article
Language Label Description Also known as
English
On prefixal one-rule string rewrite systems
scientific article

    Statements

    On prefixal one-rule string rewrite systems (English)
    0 references
    18 October 2019
    0 references
    one-rule string rewrite system
    0 references
    context-free language
    0 references
    rational transduction
    0 references
    rational language
    0 references
    0 references
    0 references

    Identifiers