Aspects of shuffle and deletion on trajectories

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

Result language
angličtina
Original language name
Aspects of shuffle and deletion on trajectories
Original language description
Word and language operations on trajectories provide a general framework for the study of properties of sequential insertion and deletion operations. A trajectory gives a syntactical constraint on the scattered insertion (deletion) of a word into(from) another one, with an intuitive geometrical interpretation. Moreover, deletion on trajectories is an inverse of the shuffle on trajectories. These operations are a natural generalization of many binary word operations like catenation, quotient, insertion,deletion, shuffle, etc. Besides they were shown to be useful, e.g. in concurrent processes modelling and recently in biocomputing area.
Czech name
Vlastnosti operací míchání a mazání na trajektoriích
Czech description
Operace na trajektoriích nad slovy a jazyky poskytují obecný rámec pro studium operací založených na sekvenčním vkládání a vymazávání. Trajektorie představují syntaktickou podmínku omezující tyto operace, s intuitivním geometrickým významem. Studujeme algebraické vlastnosti vymazávání na trajektoriích a s tím spojené rozhodovací vlastnosti. Mimo jiné charakterizujeme třídu operací, pro které je (ne)rozhodnutelná řešitelnost jednoduchých rovnic nad jazyky, jež tyto operace obsahují.

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

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

Similar results(10)