ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Context-free grammar induction using genetic programming
    Javed, F. ...
    While grammar inference is used in areas like natural language acquisition, syntactic pattem recognition, etc., its application to the programming language problem domain has been limited. We propose ... a new application area for grammar induction which intends to make domain-specific language development easier and finds a second application in renovation tools for legacy systems. The genetic programming approach is used for grammatical inference. Our earlier work used grarnmar-specific heuristic operators in tandem with non-random construction of the initia1 grarnmar population and succeeded in inducing small grammars. We extend that work and propose the use of derivation trees and syntax graphs in order to be able to infer a more comprehensive set of context-free grammars.
    Type of material - conference contribution
    Publish date - 2004
    Language - english
    COBISS.SI-ID - 8866838