d-Primitive Words and Contextual Grammars
Summary :
In this paper we study the ploblem whether the language D(1) of all d-primitive words can be generated by a contextual grammar. It is proved that D(1) can be generated neither by an external contextual grammar nor by an internal contextual grammar, and that it can be generated by a total contextual grammar with choice.
- Publication
- IEICE TRANSACTIONS on Information Vol.E95-D No.11 pp.2710-2711
- Publication Date
- 2012/11/01
- Publicized
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.E95.D.2710
- Type of Manuscript
- LETTER
- Category
- Fundamentals of Information Systems
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Tetsuo MORIYA, Itaru KATAOKA, "d-Primitive Words and Contextual Grammars" in IEICE TRANSACTIONS on Information,
vol. E95-D, no. 11, pp. 2710-2711, November 2012, doi: 10.1587/transinf.E95.D.2710.
Abstract: In this paper we study the ploblem whether the language D(1) of all d-primitive words can be generated by a contextual grammar. It is proved that D(1) can be generated neither by an external contextual grammar nor by an internal contextual grammar, and that it can be generated by a total contextual grammar with choice.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E95.D.2710/_p
Copy
@ARTICLE{e95-d_11_2710,
author={Tetsuo MORIYA, Itaru KATAOKA, },
journal={IEICE TRANSACTIONS on Information},
title={d-Primitive Words and Contextual Grammars},
year={2012},
volume={E95-D},
number={11},
pages={2710-2711},
abstract={In this paper we study the ploblem whether the language D(1) of all d-primitive words can be generated by a contextual grammar. It is proved that D(1) can be generated neither by an external contextual grammar nor by an internal contextual grammar, and that it can be generated by a total contextual grammar with choice.},
keywords={},
doi={10.1587/transinf.E95.D.2710},
ISSN={1745-1361},
month={November},}
Copy
TY - JOUR
TI - d-Primitive Words and Contextual Grammars
T2 - IEICE TRANSACTIONS on Information
SP - 2710
EP - 2711
AU - Tetsuo MORIYA
AU - Itaru KATAOKA
PY - 2012
DO - 10.1587/transinf.E95.D.2710
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E95-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2012
AB - In this paper we study the ploblem whether the language D(1) of all d-primitive words can be generated by a contextual grammar. It is proved that D(1) can be generated neither by an external contextual grammar nor by an internal contextual grammar, and that it can be generated by a total contextual grammar with choice.
ER -
English
