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".

  texts ©wikipedia, algorithm ©misspedia