Design a pushdown automata (PDA)
1.Consider the language of all binary strings that start and end with the same symbol.
(a) Write the production rules of a grammar for this language. Show some derivations to test that your grammar is correct.
(b) Design a pushdown automata (PDA) to recognise this language. Give an implementation level description of your PDA. That is, explain what the
machine will do in plain English.
(c) Draw a diagrammatic state machine model showing all the moves of your PDA.
(d) State carefully any assumptions you have made.
2.Consider the language of arithmetic expressions as a string of additions and/or subtractions of natural numbers. For example, 23 + 6 ? 25 + 0 or
990 or 1 ? 2 are valid expressions.
(a) Outline an implementation-level description of a Turing Machine to recognise this language. Remember that for an implementation-level
description you do not have to give a formal specification of the machine’s moves, but only to explain the algorithm in plain English explaining
the series of steps the machine would use for this calculation.
(b) Draw a diagrammatic state machine model showing all the moves of your Turing Machine.
(c) State carefully any assumptions you have made.
http://www.6daixie.com/contents/12/1281.html
本团队核心人员组成主要包括硅谷工程师、BAT一线工程师，国内Top5硕士、博士生，精通德英语！我们主要业务范围是代做编程大作业、课程设计等等。
我们的方向领域：window编程 数值算法 AI人工智能 金融统计 计量分析 大数据 网络编程 WEB编程 通讯编程 游戏编程多媒体linux 外挂编程 程序API图像处理 嵌入式/单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等。其中代写代做编程语言或工具包括但不限于以下范围:
C/C++/C#代写
Java代写
IT代写
Python代写
辅导编程作业
Matlab代写
Haskell代写
Processing代写
Linux环境搭建
Rust代写
Data Structure Assginment 数据结构代写
MIPS代写
Machine Learning 作业 代写
Oracle/SQL/PostgreSQL/Pig 数据库代写/代做/辅导
Web开发、网站开发、网站作业
ASP.NET网站开发
Finance Insurace Statistics统计、回归、迭代
Prolog代写
Computer Computational method代做
因为专业，所以值得信赖。如有需要，请加QQ：99515681 或邮箱：[email protected] 微信：codinghelp
原文地址：https://www.cnblogs.com/codinghelp168/p/8877980.html