Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Induction of regular languages

Known as: Regular expression induction, Finite automata learning, Regular expression learning 
In computational learning theory, induction of regular languages refers to the task of learning a formal description (e.g. grammar) of a regular… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Frequency lists and/or lexicons contain information about the words and their statistics. They tend to find their “readers” among… Expand
  • table 1
  • table 2
  • table 3
  • table 5
  • table 4
Highly Cited
2010
Highly Cited
2010
We present a detailed semantics for linguistic spatial expressions supportive of computational processing that draws… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
2010
2010
Regular Expressions have been used for Information Extraction tasks in a variety of domains. The alphabet of the regular… Expand
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Highly Cited
2008
Highly Cited
2008
Regular expressions have served as the dominant workhorse of practical information extraction for several years. However, there… Expand
  • figure 1
  • figure 3
  • table 1
  • table 4
Highly Cited
2006
Highly Cited
2006
An international initiative aimed at the harmonization and validation of existing and future land cover datasets is needed to… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Highly Cited
2002
Highly Cited
2002
Abstract This study investigated computer assisted (CAL) foreign language abstract word learning. A total of 13 commonly… Expand
2001
2001
We show how a genetic algorithm can be used for the inference of a regular language from a set of positive (and optionally also… Expand
  • figure 2
  • figure 4
  • table 1
  • table 2
  • table 3
Highly Cited
2000
Highly Cited
2000
For undergraduate or advanced undergraduate courses in Classical Natural Language Processing, Statistical Natural Language… Expand
1995
1995
Abstract We shall establish the existence of a hierarchy of language families in which the learning problem for each family is… Expand
1994
1994
In this research, inductive inference is done with an informant on the class of regular languages. The approach is to evolve… Expand
  • figure 1
  • table 1