|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 3 of 4 found articles
| Title: |
On a Construction of Context-free Grammars |
| Author: |
Martinek, Pavel |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 44 (2003) nr. 3 pages 245-264 |
| Year: |
2003-07-11 |
| Contents: |
The grammatical inference problem is solved for the class of context-free languages. A context-free language is supposed to be given by means of all its strings. Considering all strings of length bounded by k, context-free grammars Gj,k with 1 ≤ j < k are constructed. A continual increasing of the index k leads to an infinite sequence (Gj,k)j<k. It is proved that Gj,k are equivalent for all j ≤ jo, k ≥ ko with some positive integers jo, ko. Moreover, the equivalences among these grammars can be recognized on the basis of involved nonterminals and productions only. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 3 of 4 found articles
| << previous | next >> |