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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1994-2017
01219942017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
Stewart Wilson introduced the term animat for artificial animals and outlined the animat path to artificial intelligence. In this… (More)
  • figure 1
  • figure 3
  • figure 5
  • table 2
  • figure 6
Is this relevant?
2014
2014
Regular expressions (REs) are a very powerful and popular tool to manipulate string data in a variety of applications. They are… (More)
Is this relevant?
2011
2011
Regular expressions, or regexes, have been used traditionally as a pattern matching tool to search for structures in a set of… (More)
  • table II
  • table I
  • figure 2
  • figure 1
  • figure 3
Is this relevant?
2010
2010
Regular Expressions have been used for Information Extraction tasks in a variety of domains. The alphabet of the regular… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Regular expressions have served as the dominant workhorse of practical information extraction for several years. However, there… (More)
  • figure 1
  • figure 3
  • table 1
  • table 4
Is this relevant?
2004
2004
We present a novel approach for verifying safety properties of finite state machines communicating over unbounded FIFO channels… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2001
1995
1995
This paper presents an e cient algorithm for learning regular grammars. A knowledgeable teacher provides the learner with a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1994
1994
Since Gold [3] initially established the possibility of inferring languages fiom sentences (samples fiom the language), much work… (More)
  • figure 1
  • table 1
Is this relevant?