Learning fuzzy context-free grammar: a preliminary report

Authors:
Olgierd Unold
Affiliations:
Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Wroclaw, Poland
Venue:
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Year:
2010

Citing 3
Cited 0

Extracting Refined Rules from Knowledge-Based Neural Networks

Machine Learning
Introduction to Automata Theory, Languages and Computability

Introduction to Automata Theory, Languages and Computability
Grammar-Based Classifier System for Recognition of Promoter Regions

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper takes up the topic of a task of learning fuzzy context-free grammar from data. The induction process is divided into two phases: first the generic grammar is derived from the positive sentences, next the membership grades are assigned to the productions taking into account the occurrences of productions in a learning set. The problem of predicting the location of promoters in Escherichia coli is examined. Language of bacterial sequence can be described using formal system such as context-free grammar, and problem of promoter region recognition can be replaced by grammar induction. The induced fuzzy grammar was compared to other machine learning methods.