Representation of (Left) ideal regular languages by synchronizing automata

Marina Maslennikova, Emanuele Rodaro

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)
Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages325-338
Number of pages14
Volume9139
ISBN (Print)9783319202969
DOIs
Publication statusPublished - 2015
Event10th International Computer Science Symposium in Russia, CSR 2015 - Listvyanka, Russian Federation
Duration: 13 Jul 201517 Jul 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9139
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference10th International Computer Science Symposium in Russia, CSR 2015
CountryRussian Federation
CityListvyanka
Period13/07/201517/07/2015

Keywords

  • Ideal language
  • Reset complexity
  • Reset left regular decomposition
  • Reset word
  • Strongly connected automaton
  • Synchronizing automaton

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Representation of (Left) ideal regular languages by synchronizing automata'. Together they form a unique fingerprint.

Cite this