On language equations with deletion

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F04%3A00012608" target="_blank" >RIV/47813059:19240/04:00012608 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On language equations with deletion
Original language description
We study some decision problems concerning language equations involving natural language deletion operators such as left or right quotient, sequential deletion and scattered deletion. By the term "natural" we mean that these operators are inspired by string manipulation processes observed in nature, and they are applicable in fields like in DNA computing, coding theory, parallel processes modelling etc. We show solutions to several open decision problems concerning language equations involving the operators cited above.
Czech name
O rovnicích nad jazyky s operací vymazávání
Czech description
Studujeme rozhodovací problémy rovnic nad jazyky s přirozenými operátory vymazávání, jako levý nebo pravý kvotient, sekvenční mazání nebo roztroušené mazání.Pojmem "přirozené" rozumíme operátory inspirované procasy manipulující s řetězci v přírodě. Tytooperátory jsou aplikovatelné v oborech jako DNA výpočty, teorie kódování, modelování paralelních procesů a podobně. Ukážeme řešení několika otevřených rozhodovacích problémů týkajících se rovnic nad jazyky s výše zmíněnými operátory.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

Project
<a href="/en/project/GP201%2F02%2FP079" target="_blank" >GP201/02/P079: Distributed models of cognitive computing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)