Principal Ideal Languages and Synchronizing Automata

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)
Original languageEnglish
Pages (from-to)95-108
Number of pages14
JournalFundamenta Informaticae
Volume132
Issue number1
DOIs
Publication statusPublished - 2014

Fingerprint

Syntactics
Automata
Calculate
Language

Keywords

  • ideal language
  • strongly connected automaton
  • synchronizing automaton
  • synchronizing word
  • syntactic complexity

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Algebra and Number Theory
  • Theoretical Computer Science

Cite this

@article{1ba994cd0f1a44138051a1b54dc5f91d,
title = "Principal Ideal Languages and Synchronizing Automata",
keywords = "ideal language, strongly connected automaton, synchronizing automaton, synchronizing word, syntactic complexity",
author = "Gusev, {Vladimir V.} and Maslennikova, {Marina I.} and Pribavkina, {Elena V.}",
year = "2014",
doi = "10.3233/FI-2014-1034",
language = "English",
volume = "132",
pages = "95--108",
journal = "Fundamenta Informaticae",
issn = "0169-2968",
publisher = "IOS Press",
number = "1",

}

Principal Ideal Languages and Synchronizing Automata. / Gusev, Vladimir V.; Maslennikova, Marina I.; Pribavkina, Elena V.

In: Fundamenta Informaticae, Vol. 132, No. 1, 2014, p. 95-108.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Principal Ideal Languages and Synchronizing Automata

AU - Gusev, Vladimir V.

AU - Maslennikova, Marina I.

AU - Pribavkina, Elena V.

PY - 2014

Y1 - 2014

KW - ideal language

KW - strongly connected automaton

KW - synchronizing automaton

KW - synchronizing word

KW - syntactic complexity

UR - http://www.scopus.com/inward/record.url?scp=84901774572&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000336407600007

U2 - 10.3233/FI-2014-1034

DO - 10.3233/FI-2014-1034

M3 - Article

VL - 132

SP - 95

EP - 108

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

SN - 0169-2968

IS - 1

ER -