SOME DECISION PROBLEMS OF FORMAL LANGUAGES

被引：0
|
作者：
KASAMI, T
TANIGUCH.K
机构：
来源：
ELECTRONICS & COMMUNICATIONS IN JAPAN | 1968年 / 51卷 / 05期
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：151 / &
相关论文
共 50 条
  • [1] Decision problems concerning thinness and slenderness of formal languages
    Juha Honkala
    Acta Informatica, 1998, 35 : 625 - 636
  • [2] Decision problems concerning thinness and slenderness of formal languages
    Honkala, J
    ACTA INFORMATICA, 1998, 35 (07) : 625 - 636
  • [3] EQUIVALENCE AND CONTAINMENT PROBLEMS FOR FORMAL LANGUAGES
    HUNT, HB
    ROSENKRANTZ, DJ
    JOURNAL OF THE ACM, 1977, 24 (03) : 387 - 396
  • [4] Decision Problems for Convex Languages
    Brzozowski, Janusz
    Shallit, Jeffrey
    Xu, Zhi
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 247 - 258
  • [5] Decision problems for convex languages
    Brzozowski, Janusz
    Shallit, Jeffrey
    Xu, Zhi
    INFORMATION AND COMPUTATION, 2011, 209 (03) : 353 - 367
  • [6] Formal Languages, Word Problems of Groups and Decidability
    Jones, Sam A. M.
    Thomas, Richard M.
    REACHABILITY PROBLEMS, 2013, 8169 : 146 - 158
  • [7] ON SOME AXIOMATIC SYSTEMS FOR FORMAL GRAMMARS AND LANGUAGES
    CULIK, K
    COMMUNICATIONS OF THE ACM, 1962, 5 (06) : 317 - 317
  • [8] Formal study on the structure of decision problems
    Kongzhi yu Juece Control Decis, 3 (362):
  • [9] On Checking Observability of Formal Languages in DES Control Problems*
    Davydov, Artem
    Larionov, Aleksandr
    Nagul, Nadezhda
    2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 1567 - 1572
  • [10] Word problems of groups: Formal languages, characterizations and decidability
    Jones, Sam A. M.
    Thomas, Richard M.
    THEORETICAL COMPUTER SCIENCE, 2018, 750 : 2 - 23
12345