The context-splittable normal form for Church-Rosser language systems. (Q1401938): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: McNaughton families of languages. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluent and Other Types of Thue Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growing context-sensitive languages and Church-Rosser languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On certain formal properties of grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membership for growing context-sensitive grammars is polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994922 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An \(O(| T| ^ 3)\) algorithm for testing the Church-Rosser property of Thue systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4941161 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Church-Rosser Thue systems and formal languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3839075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737907 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2778887 / rank
 
Normal rank

Latest revision as of 08:57, 6 June 2024

scientific article
Language Label Description Also known as
English
The context-splittable normal form for Church-Rosser language systems.
scientific article

    Statements

    The context-splittable normal form for Church-Rosser language systems. (English)
    0 references
    0 references
    19 August 2003
    0 references
    Church-Rosser languages
    0 references
    String-rewriting
    0 references
    Confluence
    0 references
    Growing context-sensitive languages
    0 references

    Identifiers