搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
形式语言与自动机
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    7563506691
  • 作      者:
    王柏, 杨娟编著
  • 出 版 社 :
    北京邮电大学出版社
  • 出版日期:
    2003
收藏
内容介绍
  本书扼要地介绍了形式语言与自动机的基本体系,是学习理论计算机科学基础的教材和参考书。书中主要介绍了形式语言的基本概念、自动机的模型以及形式语言与自动机的等价性,包括右线性文法与有限自动机、上下文无关文法与下推自动机、图灵机以及无限制文法等。同时介绍了自动机在通信领域的某些应用。
  本书不追求过多形式化讨论,强调基本概念的直观背景和主要定理证明的思路分析。书中配有较多的例题和习题,可作为工科计算机专业本科生的教材和研究人员的参考书。
展开
目录
1,基础知识

2,语言及文法

3,有限自动机和右线性文

4,上下文无关文法与下推自动机

5,图灵机

6,翻译

7,自动机理论在通信领域的应用

附录
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证