Detail publikace

Mediating for Reduction (On Minimizing Alternating Büchi Automata)

HOLÍK, L.; VOJNAR, T.; ABDULLA, P.; CHEN, Y. Mediating for Reduction (On Minimizing Alternating Büchi Automata). IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009). LIPIcs, sv. 4. Wadern: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2009. s. 1-12. ISBN: 978-3-939897-13-2.

Název anglicky

Typ

článek ve sborníku konference

Jazyk

česky

Autoři

Holík Lukáš, doc. Mgr., Ph.D. (UITS)
Vojnar Tomáš, prof. Ing., Ph.D. (UITS)
Abdulla Parosh
Chen Yu-Fang

URL

http://www.fit.vutbr.cz/~holik/pub/FSTTCS09.pdf

Abstrakt

Navrhli jsme novou metodu redukce alternujících Büchi automatůslučováním stavů ekvivalentních podle podle nové relace, takzvanezprostředkované (mediated) ekvivalenece. Zprostředkovaná ekvivalece jekombinací dopředné a zpětné simulace. Efektivitu metody jsme otestovalina experiementech s alternujícími automaty vznikajícími v rámcikomplementace Büchi automatů.

Anotace

Navrhli jsme novou metodu redukce alternujících Büchi automatů slučováním stavů ekvivalentních podle podle nové relace, takzvane zprostředkované (mediated) ekvivalenece. Zprostředkovaná ekvivalece je kombinací dopředné a zpětné simulace. Efektivitu metody jsme otestovali na experiementech s alternujícími automaty vznikajícími v rámci komplementace Büchi automatů.

Rok

2009

Strany

1–12

Sborník

IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009)

Řada

LIPIcs, sv. 4

Konference

Konference o základech technologie software a teoreticke informatiky, Kanpur, IN

ISBN

978-3-939897-13-2

Vydavatel

Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

Místo

Wadern

BibTeX

@inproceedings{BUT30903,
  author="Lukáš {Holík} and Tomáš {Vojnar} and Parosh {Abdulla} and Yu-Fang {Chen}",
  title="Mediating for Reduction (On Minimizing Alternating Büchi Automata)",
  booktitle="IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009)",
  year="2009",
  series="LIPIcs, sv. 4",
  pages="1--12",
  publisher="Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik",
  address="Wadern",
  isbn="978-3-939897-13-2",
  url="http://www.fit.vutbr.cz/~holik/pub/FSTTCS09.pdf"
}