Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = Greibach normal form

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
13 pages, 398 KB  
Article
Building Greibach Normal Form Grammars Using Genetic Algorithms
by Nikolaos Anastasopoulos and Evangelos Dermatas
Signals 2022, 3(4), 708-720; https://doi.org/10.3390/signals3040042 - 12 Oct 2022
Viewed by 2973
Abstract
Grammatical inference of context-free grammars using positive and negative language examples is among the most challenging task in modern artificial and natural language technology. Recently, several implementations combining various techniques, usually including the Backus–Naur form, have been proposed. In this paper, we explore [...] Read more.
Grammatical inference of context-free grammars using positive and negative language examples is among the most challenging task in modern artificial and natural language technology. Recently, several implementations combining various techniques, usually including the Backus–Naur form, have been proposed. In this paper, we explore a new implementation of grammatical inference using evolution methods focused on the Greibach normal form and exploiting its properties, and also propose new solutions both in the evolutionary processes and in the corresponding fitness estimation. Full article
Show Figures

Figure 1

Back to TopTop