Kalpana Kalpana (Editor)

List of formal language and literal string topics

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

This is a list of formal language and literal string topics, by Wikipedia page.

Contents

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

    • Literal strings

  • Anagram
  • Case sensitivity
  • Infinite monkey theorem
  • Lexical analysis
  • Lexeme
  • Lexicography
  • Lexicon
  • Lipogram
  • The Library of Babel
  • Palindrome
  • Pangram
  • Sequence alignment

    • Classical cryptography

  • Atbash cipher
  • Autokey cipher
  • Bazeries cylinder
  • Bible code
  • Bifid cipher
  • Caesar cipher
  • Cardan grille
  • Enigma machine
  • Frequency analysis
  • Index of coincidence
  • Playfair cipher
  • Polyalphabetic substitution
  • Polybius square
  • ROT13, ROT47
  • Scytale
  • Steganography
  • Substitution cipher
  • Tabula recta
  • Transposition cipher
  • Vigenère cipher

    • References

    List of formal language and literal string topics Wikipedia
    (Text) CC BY-SA


    Similar Topics