Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 3 van 4 gevonden artikelen
  On a Construction of Context-free Grammars
Titel: On a Construction of Context-free Grammars
Auteur: Martinek, Pavel
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 44 (2003) nr. 3 pagina's 245-264
Jaar: 2003-07-11
Inhoud: 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.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften

                             Details van artikel 3 van 4 gevonden artikelen
<< vorige    volgende >>
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland