Introduction to automata theory, languages, and computation, 3rd Edition

By John E. Hopcroft, Rajeev Motwani, J. Ullman. Pearson international edition, 2007

556 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Bootstrapping a Neural Conversational Agent with Dialogue Self-Play, Crowdsourcing and On-Line Reinforcement Learning (2018, background): “The programmed system agent is modeled as a handcrafted ﬁnite state machine (Hopcroft et al. (2006)) which encodes a set of task-independent rules for constructing system turns, with each turn consisting of a response frame which responds to the user’s previous turn, and an initiate frame which…”
Neurosymbolic Program Synthesis (unknown): “It is assumed that the architecture α is generated using a context-free grammar [44].”