d-Primitive Words and Contextual Grammars

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2012 English Publisher:Institute of Electronics, Information and Communications Engineers (IEICE)Journal:IEICE Transactions on Information and Systems, volume E95.D, pages 2,710-2,711 (issn: 0916-8532, eissn: 1745-1361,

Copyright policy )

Authors: MORIYA, Tetsuo; KATAOKA, Itaru;

doi: 10.1587/transinf.e95.d.2710

d-Primitive Words and Contextual Grammars

- Summary
- Subjects
- Metrics

Abstract

nite alphabet having at least two letters. In this paper, we prove the language D(1) of all non-overlapping (d-primitive) words, which is a proper subset of Q, cannot be generated by Marcus contextual grammars both in the external mode and in the internal mode.

Related Organizations

Kokushikan University
Japan

Keywords

d-primitive word, non-overlapping word, formal language, Marcus contextual grammar and language, primitive word, context-free

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

0

Average

gold

Fields of Science (3) View all

Fields of Science