From Grammar Inference to Semantic Inference: An Evolutionary Approach

Created by W.Langdon from gp-bibliography.bib Revision:1.7810

@Article{kovacevic:2020:Mathematics,

• author = "Zeljko Kovacevic and Marjan Mernik and Miha Ravber and Matej Crepinsek",
• title = "From Grammar Inference to Semantic Inference: An Evolutionary Approach",
• journal = "Mathematics",
• year = "2020",
• volume = "8",
• number = "5",
• keywords = "genetic algorithms, genetic programming",
• ISSN = "2227-7390",
• URL = "https://www.mdpi.com/2227-7390/8/5/816",
• DOI = "doi:10.3390/math8050816",
• abstract = "This paper describes a research work on Semantic Inference, which can be regarded as an extension of Grammar Inference. The main task of Grammar Inference is to induce a grammatical structure from a set of positive samples (programs), which can sometimes also be accompanied by a set of negative samples. Successfully applying Grammar Inference can result only in identifying the correct syntax of a language. With the Semantic Inference a further step is realised, namely, towards inducing language semantics. When syntax and semantics can be inferred, a complete compiler/interpreter can be generated solely from samples. In this work Evolutionary Computation was employed to explore and exploit the enormous search space that appears in Semantic Inference. For the purpose of this research work the tool LISA.SI has been developed on the top of the compiler/interpreter generator tool LISA. The first results are encouraging, since we were able to infer the semantics only from samples and their associated meanings for several simple languages, including the Robot language.",
• notes = "also known as \cite{math8050816}",

}

Genetic Programming entries for Zeljko Kovacevic Marjan Mernik Miha Ravber Matej Crepinsek

Citations