A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Decision Problems on Copying and Shuffling
Tekijät: Halava, Vesa; Harju, Tero; Nowotka, Dirk; Sahla, Esa
Kustantaja: IOS Press BV
Julkaisuvuosi: 2024
Lehti: Fundamenta Informaticae
Tietokannassa oleva lehden nimi: Fundamenta Informaticae
Vuosikerta: 191
Numero: 3-4
Aloitussivu: 269
Lopetussivu: 284
eISSN: 1875-8681
DOI: https://doi.org/10.3233/FI-242182
Julkaisun avoimuus kirjaamishetkellä: Ei avoimesti saatavilla
Julkaisukanavan avoimuus : Osittain avoin julkaisukanava
Verkko-osoite: https://doi.org/10.3233/FI-242182
Rinnakkaistallenteen osoite: https://arxiv.org/pdf/2302.06248
Preprintin osoite: https://arxiv.org/abs/2302.06248
Rinnakkaistallennetun julkaisun versio: Kustantajan versio
We study decision problems of the form: given a regular or linear context-free language L, is there a word of a given fixed form in L, where given fixed forms are based on word operations copy, marked copy, shuffle and their combinations.
Avainsanat:
linear context-free language, marked copy, membership problem, reverse copy, Shuffle
Julkaisussa olevat rahoitustiedot:
Supported by emmy.network foundation under the aegis of the Fondation de Luxembourg.
