Context-Freeness of Word-MIX Languages

In this paper we provide a decidable characterisation of the context-freeness of a Word-MIX language [Formula: see text], where [Formula: see text] is the set of all words over [Formula: see text] that contain the same number of subword occurrences of parameter words [Formula: see text].

Detalles Bibliográficos
Autor principal: Sin’Ya, Ryoma
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7247905/
http://dx.doi.org/10.1007/978-3-030-48516-0_23
_version_ 1783538261035057152
author Sin’Ya, Ryoma
author_facet Sin’Ya, Ryoma
author_sort Sin’Ya, Ryoma
collection PubMed
description In this paper we provide a decidable characterisation of the context-freeness of a Word-MIX language [Formula: see text], where [Formula: see text] is the set of all words over [Formula: see text] that contain the same number of subword occurrences of parameter words [Formula: see text].
format Online
Article
Text
id pubmed-7247905
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72479052020-05-26 Context-Freeness of Word-MIX Languages Sin’Ya, Ryoma Developments in Language Theory Article In this paper we provide a decidable characterisation of the context-freeness of a Word-MIX language [Formula: see text], where [Formula: see text] is the set of all words over [Formula: see text] that contain the same number of subword occurrences of parameter words [Formula: see text]. 2020-05-26 /pmc/articles/PMC7247905/ http://dx.doi.org/10.1007/978-3-030-48516-0_23 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Sin’Ya, Ryoma
Context-Freeness of Word-MIX Languages
title Context-Freeness of Word-MIX Languages
title_full Context-Freeness of Word-MIX Languages
title_fullStr Context-Freeness of Word-MIX Languages
title_full_unstemmed Context-Freeness of Word-MIX Languages
title_short Context-Freeness of Word-MIX Languages
title_sort context-freeness of word-mix languages
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7247905/
http://dx.doi.org/10.1007/978-3-030-48516-0_23
work_keys_str_mv AT sinyaryoma contextfreenessofwordmixlanguages

Ejemplares similares