It is decidable whether a regular language is pure context-free (Q787679): 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: Q3920667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pure grammars and pure languages† / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some decidability problems of sentential formst † / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3925888 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pure grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sentential forms of context-free grammars / rank
 
Normal rank

Latest revision as of 11:38, 14 June 2024

scientific article
Language Label Description Also known as
English
It is decidable whether a regular language is pure context-free
scientific article

    Statements

    It is decidable whether a regular language is pure context-free (English)
    0 references
    0 references
    0 references
    1983
    0 references
    regular language
    0 references
    pure context-free language
    0 references

    Identifiers