TRANSDUCTION OF CHOMSKY LANGUAGES

被引：136
|
作者：
NIVAT, M
机构：
来源：
ANNALES DE L INSTITUT FOURIER | 1968年 / 18卷 / 01期
关键词：
D O I：
10.5802/aif.287
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：339 / &
相关论文
共 50 条
  • [1] On Chomsky Hierarchy of Palindromic Languages
    Domosi, Pal
    Fazekas, Szilard
    Ito, Masami
    ACTA CYBERNETICA, 2016, 22 (03): : 703 - 713
  • [2] CHOMSKY HIERARCHY FOR OMEGA-TYPE LANGUAGES
    GOLD, A
    COHEN, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (06): : A549 - A549
  • [3] CHOMSKY HIERARCHY OF ISOTONIC ARRAY GRAMMARS AND LANGUAGES
    COOK, CR
    WANG, PSP
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 8 (01): : 144 - 152
  • [4] Pictures and Chomsky Languages in Array P System
    Sureshkumar, Williams
    Mahalingam, Kalpana
    Rama, Raghavan
    MEMBRANE COMPUTING (CMC 2015), 2015, 9504 : 277 - 289
  • [5] TRANSFER OF AUTOMATON-THEORETICAL PROPOSITIONS TO CHOMSKY LANGUAGES
    HOTZ, G
    COMPUTING, 1969, 4 (01) : 30 - &
  • [6] On the relationship between the McNaughton families of languages and the Chomsky hierarchy
    Beaudry, M
    Holzer, M
    Niemann, G
    Otto, R
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 340 - 348
  • [7] Linguistic Epiphenomenalism - Davidson and Chomsky on the Status of Public Languages
    Nevo, Isaac
    JOURNAL OF THE PHILOSOPHY OF HISTORY, 2010, 4 (01) : 1 - 22
  • [8] Morphic characterizations of languages in Chomsky hierarchy with insertion and locality
    Fujioka, Kaoru
    INFORMATION AND COMPUTATION, 2011, 209 (03) : 397 - 408
  • [9] ON THE CHOMSKY AND STANLEYS HOMOMORPHIC CHARACTERIZATION OF CONTEXT-FREE LANGUAGES
    HIROSE, S
    YONEDA, M
    THEORETICAL COMPUTER SCIENCE, 1985, 36 (01) : 109 - 112
  • [10] Chomsky's I-languages: Rethinking catastrophic changes
    Lightfoot, David W.
    ACTA LINGUISTICA ACADEMICA, 2019, 66 (03): : 349 - 369
12345