Automata on series-parallel biposets*

Z. Ésik, Z. L. Nemeth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

We provide the basics of a 2-dimensional theory of automata on seriesparallel biposets. We define recognizable, regular and rational sets of seriesparallel biposets and study their relationship. Moreover, we relate these classes to languages of series-parallel biposets definable in monadic second-order logic.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages217-227
Number of pages11
Volume2295 LNCS
Publication statusPublished - 2002
Event5th Conference on Developments in Language Theory, DLT 2001 - Wien, Austria
Duration: Jul 16 2001Jul 21 2001

Publication series

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

Other

Other5th Conference on Developments in Language Theory, DLT 2001
CountryAustria
CityWien
Period7/16/017/21/01

Fingerprint

Monadic Second-order Logic
Automata
Series
Language
Class
Relationships

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ésik, Z., & Nemeth, Z. L. (2002). Automata on series-parallel biposets*. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2295 LNCS, pp. 217-227). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2295 LNCS).

Automata on series-parallel biposets*. / Ésik, Z.; Nemeth, Z. L.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2295 LNCS 2002. p. 217-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2295 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ésik, Z & Nemeth, ZL 2002, Automata on series-parallel biposets*. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2295 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2295 LNCS, pp. 217-227, 5th Conference on Developments in Language Theory, DLT 2001, Wien, Austria, 7/16/01.
Ésik Z, Nemeth ZL. Automata on series-parallel biposets*. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2295 LNCS. 2002. p. 217-227. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Ésik, Z. ; Nemeth, Z. L. / Automata on series-parallel biposets*. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2295 LNCS 2002. pp. 217-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{810efb62d9a743fda24e1f535e6b5f4d,
title = "Automata on series-parallel biposets*",
abstract = "We provide the basics of a 2-dimensional theory of automata on seriesparallel biposets. We define recognizable, regular and rational sets of seriesparallel biposets and study their relationship. Moreover, we relate these classes to languages of series-parallel biposets definable in monadic second-order logic.",
author = "Z. {\'E}sik and Nemeth, {Z. L.}",
year = "2002",
language = "English",
isbn = "3540434534",
volume = "2295 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "217--227",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Automata on series-parallel biposets*

AU - Ésik, Z.

AU - Nemeth, Z. L.

PY - 2002

Y1 - 2002

N2 - We provide the basics of a 2-dimensional theory of automata on seriesparallel biposets. We define recognizable, regular and rational sets of seriesparallel biposets and study their relationship. Moreover, we relate these classes to languages of series-parallel biposets definable in monadic second-order logic.

AB - We provide the basics of a 2-dimensional theory of automata on seriesparallel biposets. We define recognizable, regular and rational sets of seriesparallel biposets and study their relationship. Moreover, we relate these classes to languages of series-parallel biposets definable in monadic second-order logic.

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

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

M3 - Conference contribution

AN - SCOPUS:23044533356

SN - 3540434534

SN - 9783540434535

VL - 2295 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 217

EP - 227

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -