Category:Formal languages
From Freepedia
For more information, see the article about
[[{{{1|Formal languages}}}]]
.
Articles in category "Formal languages"
There are 64 articles in this category.
A
Abstract semantic graph
Abstract syntax tree
Agent communication language
Ambiguous grammar
Attribute grammar
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)
D
Dyck language
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
Language identification in the limit
Linear grammar
List of formal language and literal string topics
List of publications in computer science
Longest-common subsequence problem
M
Metasyntax
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
SCIgen
Semantics encoding
Star height
Star height problem
Stochastic context-free grammar
String (computer science)
Supercombinator
Syntactic monoid
Syntax (logic)
T
Tell-tale
Terminal symbol
Terminal yield
V
Van Wijngaarden grammar
W
Weighted context-free grammar
Categories
:
Grammar
|
Mathematics
|
Computer science
Views
Personal tools
Navigation
Main Page
Random page
Alphabetical Index
Add to Favorites
Search
Display Article:
Toolbox
Printable version
In other languages
Deutsch
Español
Français
Similar Links