Bounded Parikh automata

Michaël Cadilhac; Alain Finkel; Pierre McKenzie

doi:10.1142/S0129054112400709

Bounded Parikh automata

Michaël Cadilhac
, Alain Finkel
, Pierre McKenzie

CNRS
HEC Montréal (Université de Montréal)

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	1691-1709
Number of pages	19
Journal	International Journal of Foundations of Computer Science
Volume	23
Issue number	8
DOIs	https://doi.org/10.1142/S0129054112400709
State	Published - Dec 2012
Externally published	Yes

ASJC Scopus Subject Areas

Computer Science (miscellaneous)

Keywords

bounded languages
determinism
Parikh automata
semilinearity

Access to Document

10.1142/S0129054112400709

Cite this

@article{0be32b058563445a96de0d648ea6f74c,

title = "Bounded Parikh automata",

keywords = "bounded languages, determinism, Parikh automata, semilinearity",

author = "Micha{\"e}l Cadilhac and Alain Finkel and Pierre McKenzie",

year = "2012",

month = dec,

doi = "10.1142/S0129054112400709",

language = "English",

volume = "23",

pages = "1691--1709",

journal = "International Journal of Foundations of Computer Science",

issn = "0129-0541",

number = "8",

}

TY - JOUR

T1 - Bounded Parikh automata

AU - Cadilhac, Michaël

AU - Finkel, Alain

AU - McKenzie, Pierre

PY - 2012/12

Y1 - 2012/12

KW - bounded languages

KW - determinism

KW - Parikh automata

KW - semilinearity

UR - https://www.scopus.com/pages/publications/84875324600

UR - https://www.scopus.com/pages/publications/84875324600#tab=citedBy

U2 - 10.1142/S0129054112400709

DO - 10.1142/S0129054112400709

M3 - Article

AN - SCOPUS:84875324600

SN - 0129-0541

VL - 23

SP - 1691

EP - 1709

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

IS - 8

ER -

Bounded Parikh automata

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this