Search
Mathematics Encyclopedia and Lessons
Lessons
Popular
Subjects
algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
References
applied mathematics
mathematical games
mathematicians
more
Categories
:
Grammar
|
Mathematics
Category:Formal languages
Articles in category "Formal languages"
There are 51 articles in this category.
Abstract semantic graph
Abstract syntax tree
Augmented Backus-Naur form
Automata theory
B
Backus-Naur form
Bigram
C
Chomsky hierarchy
Chomsky normal form
Concatenation
Context-free grammar
Context-free language
Context-sensitive grammar
Context-sensitive language
Convolution (computer science)
E
Extended Backus-Naur form
F
Finite language
Finite thickness
F cont.
Formal grammar
Formal language
Formal system
Free semigroup
G
Generalized star height problem
Greibach normal form
K
Kleene algebra
Kleene star
Knuth-Bendix completion algorithm
Kuroda normal form
L
L-system
List of formal language and literal string topics
Longest-common subsequence problem
M
Mizar system
Myhill-Nerode theorem
N
Nonterminal
P
Parsing expression grammar
Prefix grammar
P cont.
Pumping lemma
R
Recursive language
Recursively enumerable language
Regular expression
Regular grammar
Regular language
Rewriting
S
Star height
Star height problem
Stochastic context-free grammar
String (computer science)
Syntactic monoid
Syntax (logic)
T
Terminal symbol
Terminal yield
V
Van Wijngaarden grammar
Categories
:
Grammar
|
Mathematics
01-04-2007 01:18:14
The contents of this article are licensed from
Wikipedia.org
under the
GNU Free Documentation License
. How to see
transparent copy