No label defined (Q4720792)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3992939
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3992939

      Statements

      0 references
      1986
      0 references
      rewriting system
      0 references
      bar notation
      0 references
      context-free grammars
      0 references
      phrase structure
      0 references
      anti-AFLs
      0 references
      [For the entire collection see Zbl 0593.00024.] Two closely related types of context-free grammars called \(\bar X\) (read x-bar) and strong \(\bar X\) grammars are presented along the lines of \textit{R. Jackendoff} [\(\bar X\) Syntax: A study of phrase structure, Cambridge, Mass. (1977)]. The family E of languages generated by strong \(\bar X\) grammars is properly included in the family K of languages generated by \(\bar X\) grammars which, in turn, is a proper subset of the context-free family \(L_ 2\). E and K cannot be compared with the regular, OL and TOL families, and both are anti-AFLs.
      0 references

      Identifiers