A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages

  • Pál Dömösi
  • Satoshi Okawa

Abstract

Slender context-free languages have a complete algebraic characterization by L. Ilie in [13]. In this paper we give another characterization of this class of languages. In particular, using linear Dyck languages instead of unrestricted ones, we obtain a Chomsky-Schützenberger-Stanley type characterization of slender context-free languages.

Downloads

Download data is not yet available.
Published
2001-01-01
How to Cite
Dömösi, P., & Okawa, S. (2001). A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages. Acta Cybernetica, 15(1), 25-32. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3560
Section
Regular articles