D 2007

What do we know about language equations?

KUNC, Michal

Základní údaje

Originální název

What do we know about language equations?

Název česky

Co víme o jazykových rovnicích?

Autoři

Vydání

Berlin, Developments in Language Theory: 11th International Conference, DLT 2007, Turku, Finland, July 2007, Proceedings, s. 23-27, 2007

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14310/07:00020432

Organizační jednotka

Přírodovědecká fakulta

ISBN

978-3-540-73207-5

UT WoS

000247909100003

Klíčová slova anglicky

Language equation; Regular language; Context-free language; Boolean grammar

Štítky

Příznaky

Mezinárodní význam
Změněno: 6. 12. 2007 14:42, doc. Mgr. Michal Kunc, Ph.D.

Anotace

ORIG CZ

V originále

An overview of recent developments in the area of language equations is given, with an emphasis on methods for dealing with non-classical types of equations whose theory has not been successfully developed already in the previous decades, and on results forming the current borderline of our knowledge. An extensive list of references to relevant work is provided.

Česky

Článek dává přehled o současném vývoji v oblasti jazykových rovnic, přičemž se zaměřuje na metody používané ke studiu neklasických typů rovnic, jejichž teorie nebyla úspěšně rozvinuta již v předchozích desetiletích, a na výsledky tvořící současnou hranici našich vědomostí. Článek obsahuje rozsáhlý seznam odkazů na související práce.

Návaznosti

GA201/06/0936, projekt VaV
Název: Algebraické metody v teorii automatů a formálních jazyků
Investor: Grantová agentura ČR, Algebraické metody v teorii automatů a formálních jazyků
1M0545, projekt VaV
Název: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky