Chomsky定义的四种形式语言文法中,2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

相关热点: 前后文   自动机   图灵机  

查看答案

相关问题推荐

  • 若文法G定义的语言是无限集,则文法必然是()

    A、递归的

    B、前后文无关的

    C、二义性的

    D、无二义性的

    查看答案
  • 按顺序排列下面的句子,与前后文组成语意连贯的一段话,最恰当的一项是(3分)(  )大中桥外,顿然空阔,和桥内两岸排着密密的人家的景象大异了。一眼望去,____________,——这正是秦淮河的夜。①此地天裸露着的多些,故觉夜来的独迟些;从清清的水影里,我们感到的只是薄薄的夜 ②疏疏的林,淡淡的月,衬着蓝蔚的天,颇像荒江野渡光景 ③但是河中眩晕着的灯光,纵横着的画舫,悠扬着的笛韵,夹着那吱吱的胡琴声,终于使我们认识绿如茵陈酒的秦淮水了 ④那边呢,郁丛丛的,阴森森的,又似乎藏着无边的黑暗⑤令人几乎不信那是繁华的秦淮河了A:⑤②④①③
    B:②④⑤③①
    C:②③④⑤①
    D:⑤①②④③
    查看答案
  • 教育方针的特点主要包括
    查看答案
  • 全面建设社会主义现代化国家,最艰巨最繁重的任务仍然在()
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案
  • 设备监理阶段可分为()、安装调试阶段、试运行阶段监理
    查看答案
  • 关于基金风险指标的计算
    查看答案
  • 湘夫人祠(即黄陵庙)诗词简繁体_译文_作者_创作背景
    查看文章
  • 湘春夜月 晴天养片云诗词简繁体_译文_作者_创作背景
    查看文章
  • 溪居叟诗词简繁体_译文_作者_创作背景
    查看文章
  • 湘泪竹管诗词简繁体_译文_作者_创作背景
    查看文章
  • 湘口馆潇湘二水所会诗词简繁体_译文_作者_创作背景
    查看文章
  • 湘妃诗词简繁体_译文_作者_创作背景
    查看文章