Learning Deterministic Finite Automata from Innite Alphabets

Nino Pellegrino, Christian Hammerschmidt, Sicco Verwer, Qin Lin

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

We proposes an algorithm to learn automata innite alphabets, or at least too large to enumerate. We apply it to dene a generic model intended for regression, with transitions constrained by intervals over the alphabet. The algorithm is based on the Red & Blue framework for learning from an input sample. We show two small case studies where the alphabets are respectively the natural and real numbers, and show how nice properties of automata models like interpretability and graphical representation transfer to regression where typical models are hard to interpret.
Original languageEnglish
Title of host publicationProceedings of The 13th International Conference on Grammatical Inference
Subtitle of host publicationThe JMLR Workshop and Conference, The Sequence PredictIction ChallengE (SPiCe)
EditorsS. Verwer, M. van Zaanen, R. Smetsers
PublisherJMLR
Pages69-72
Number of pages5
Volume57
Publication statusPublished - 2016
Event13th International Conference on Grammatical Inference, ICGI 2016 - Delft, Netherlands
Duration: 5 Oct 20167 Oct 2016

Publication series

NameJMLR: Workshop and Conference Proceedings
ISSN (Electronic)1938-7228

Conference

Conference13th International Conference on Grammatical Inference, ICGI 2016
Abbreviated titleICGI
CountryNetherlands
CityDelft
Period5/10/167/10/16

Keywords

  • Passive Learning
  • Deterministic Finite Automata
  • Regression

Fingerprint Dive into the research topics of 'Learning Deterministic Finite Automata from Innite Alphabets'. Together they form a unique fingerprint.

  • Cite this

    Pellegrino, N., Hammerschmidt, C., Verwer, S., & Lin, Q. (2016). Learning Deterministic Finite Automata from Innite Alphabets. In S. Verwer, M. van Zaanen, & R. Smetsers (Eds.), Proceedings of The 13th International Conference on Grammatical Inference: The JMLR Workshop and Conference, The Sequence PredictIction ChallengE (SPiCe) (Vol. 57, pp. 69-72). (JMLR: Workshop and Conference Proceedings). JMLR.