• DocumentCode
    286282
  • Title

    Regular inference with maximal valid grammar method

  • Author

    Danyi, G.

  • Author_Institution
    Res. Group on the Theory of Automata, Hungarian Acad. of Sci., Szeged, Hungary
  • fYear
    1993
  • fDate
    22-23 Apr 1993
  • Firstpage
    42491
  • Lastpage
    42499
  • Abstract
    The aim of grammatical inference is defined from a new point of view. The maximal valid grammar method is proposed to infer context free grammars from structural positive samples using negative samples. A polynomial algorithm is given. The MVG method is applied on the class of regular grammars
  • Keywords
    context-free grammars; formal languages; inference mechanisms; MVG method; context free grammars; grammatical inference; maximal valid grammar method; negative samples; polynomial algorithm; regular grammars; structural positive samples;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Grammatical Inference: Theory, Applications and Alternatives, IEE Colloquium on
  • Conference_Location
    Colchester
  • Type

    conf

  • Filename
    243148
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=286282