On purely morphic characterizations of context-free languages

Takashi Yokomori

研究成果: Article査読

3 被引用数 (Scopus)

抄録

In this paper we show the following: For any λ-free context-free language L there effectively exist a weak coding g, a homomorphism h such that L=gh-1 ({divides}cD2), where D2 is the Dyck set over a two-letter alphabet. As an immediate corollary it follows that for any λ-free context-free language L there exist a weak coding g and a mapping F such that L=gF-1({divides}c).

本文言語English
ページ(範囲)301-308
ページ数8
ジャーナルTheoretical Computer Science
51
3
DOI
出版ステータスPublished - 1987
外部発表はい

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「On purely morphic characterizations of context-free languages」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル