Science Fair Project Encyclopedia
List of formal language and literal string topics
This is a list of formal language and literal string topics, by Wikipedia page.
Formal languages
- Abstract syntax tree
- Backus-Naur form
- Categorial grammar
- Chomsky hierarchy
- Concatenation
- Context-free grammar
- Context-sensitive grammar
- Context-sensitive language
- Decidable language
- Finite language
- Formal grammar
- Formal language
- Formal system
- Generalized star height problem
- Kleene algebra
- Kleene star
- L-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
- Lipogram
- The Library of Babel
- Palindrome
- Aibohphobia
- 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
Last updated: 10-13-2005 22:39:27
12-03-2008 10:22:39
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details


