Context-Freeness of Word-MIX Languages

Context-Freeness of Word-MIX Languages
复制标题

DOI:
10.1007/978-3-030-48516-0_23
复制
发表时间:
2020-05-26
期刊:
Developments in Language Theory
影响因子:
--
通讯作者:
Sin’Ya R
Sin’Ya R
中科院分区:
其他
文献类型:
--
作者:
Sin’Ya R

文献摘要

参考文献

相似文献

本文给出了混词语言的上下文无关性的一个可判定刻画,这里是包含参数词子词出现次数相同的所有词的集合。
In this paper we provide a decidable characterisation of the context-freeness of a Word-MIX language , where is the set of all words over that contain the same number of subword occurrences of parameter words .
DOI: 10.1145/321356.321364
发表时间: 1966-01-01
期刊: JOURNAL OF THE ACM
影响因子: 2.5
作者:
PARIKH, RJ
通讯作者: PARIKH, RJ
DOI: 10.1016/j.jcss.2003.04.001
发表时间: 2004-02-01
影响因子: 1.1
作者:
Mateescu, A;Salomaa, A;Yu, S
通讯作者: Yu, S
DOI: 10.1016/j.jcss.2015.03.004
发表时间: 2015-11-01
影响因子: 1.1
作者:
Salvati, Sylvain
通讯作者: Salvati, Sylvain
DOI: 10.1016/s0012-365x(02)00265-0
发表时间: 2002-12-06
影响因子: 0.8
作者:
K치szonyi, L
通讯作者: K치szonyi, L
DOI: 10.1051/ita:2001131
发表时间: 2001-11-01
期刊: RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
影响因子: --
作者:
Mateescu, A;Salomaa, A;Yu, S
通讯作者: Yu, S