DE eng

Search in the Catalogues and Directories

Hits 1 – 1 of 1

1
Site-Directed Insertion: Decision Problems, Maximality and Minimality ...
Abstract: Site-directed insertion is an overlapping insertion operation that can be viewed as analogous to the overlap assembly or chop operations that concatenate strings by overlapping a suffix and a prefix of the argument strings. We consider decision problems and language equations involving site-directed insertion. By relying on the tools provided by semantic shuffle on trajectories we show that one variable equations involving site-directed insertion and regular constants can be solved. We consider also maximal and minimal variants of the site-directed insertion operation. ...
Keyword: Formal Languages and Automata Theory cs.FL; FOS Computer and information sciences
URL: https://dx.doi.org/10.48550/arxiv.1804.11017
https://arxiv.org/abs/1804.11017
BASE
Hide details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
1
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern