List of Formal Language and Literal String Topics - Formal Languages

Formal Languages

  • Abstract syntax tree
  • Backus-Naur form
  • Categorial grammar
  • Chomsky hierarchy
  • Concatenation
  • Context-free grammar
  • Context-sensitive grammar
  • Context-sensitive language
  • Decidable language
  • ECLR-attributed grammar
  • Finite language
  • Formal grammar
  • Formal language
  • Formal system
  • Generalized star height problem
  • Kleene algebra
  • Kleene star
  • L-attributed grammar
  • LR-attributed grammar
  • Myhill-Nerode theorem
  • Parsing expression grammar
  • Prefix grammar
  • Pumping lemma
  • Recursively enumerable language
  • Regular expression
  • Regular grammar
  • Regular language
  • S-attributed grammar
  • Star height
  • Star height problem
  • Syntactic monoid
  • Syntax (logic)
  • Tree-adjoining grammar

Read more about this topic:  List Of Formal Language And Literal String Topics

Famous quotes containing the words formal and/or languages:

    The spiritual kinship between Lincoln and Whitman was founded upon their Americanism, their essential Westernism. Whitman had grown up without much formal education; Lincoln had scarcely any education. One had become the notable poet of the day; one the orator of the Gettsyburg Address. It was inevitable that Whitman as a poet should turn with a feeling of kinship to Lincoln, and even without any association or contact feel that Lincoln was his.
    Edgar Lee Masters (1869–1950)

    I am always sorry when any language is lost, because languages are the pedigree of nations.
    Samuel Johnson (1709–1784)