Using the Trees (Or/And) for Enumerating Expression of Context-Free Languages

Kruchinin V. V.

Information About Author:

Issues of AND-OR trees, used to build enumeration algorithms and objects generation, are considered within the article. Properties and algorithms of AND-OR trees listed are described in detail. Analysis is conducted to view the possibilities to apply AND-OR trees for context-restricted grammar(s). A method is offered to refer to build the algorithms of context-restricted grammar(s) enumeration. An example is examined to build enumeration algorithm as applied to arithmetic expressions

( 6.61 MB ) ( 6.34 MB )

Issue: 6, 2004

Series of issue: Sciences

Rubric: Information Technology

Pages: 84 — 88

Downloads: 896