Latest Topics
Random Topics
|
Prefix grammar
Summary
- In computer science, a prefix grammar is a grammar, akin to the formal grammars, where strings are built up from a set of base strings by continually replacing prefixes. The prefix grammars describe exactly all regular languages.
|
| | Soundex: P612 ( P612 G656 )
Metaphone: PRFKSKRMR
Reference
|
Similar Topics
Related Topics
* This page is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Prefix grammar".
|