无上下文的语法：

无上下文的语法基本上由一套有限的语法规则组成。为了定义语法规则，我们假设我们有两种符号：终端，它们是所考虑的字母基础语言的符号，而非末端的象征，它们的作用为变量，这些变量范围覆盖了终端字符串。规则是形式一种→α， 在哪里A是一个非终端和右侧α是一串终端和非末端符号。像往常一样，首先我们需要定义对象是什么（一种无上下文的语法），然后我们需要解释其使用方式。与自动机不同，语法习惯创建弦，而不是认识它们。

定义：无上下文的语法是四倍G=（（（v，，，，σ，p，s）， 在哪里

•v是一组有限的符号词汇（或一组语法符号）;

•σ⊆v是一组终端符号（简称，终端）;

•s∈（（v-σ）是一个指定的符号开始象征;

•p⊆（（v-σ）×V*是一组有限的制作（或重写规则，）。

集合n=v-σ被称为一组非末端符号（简短的非终端）。所以，p⊆n×V*，以及每个作品一种，α是表示为一种→α。形式的制作一种→被称为Epsilon规则。

remark：无上下文语法定义为G=（（（v_n，v_t，p，s）。与定义的对应关系是σ=v_t和n=v_n， 以便v=v_n∪v_t。因此，在其他定义中，必须假设v_t∩v_n=∅。

例子1：G₁=（（（{e，，，，a，b}，，，，{a，b}，，，，p，e）， 在哪里p是一组规则

e-→Aeb，

e-→ab。

该语法生成​​语言l₁={一种ⁿbⁿ|n≥1}，这不是规律的。

例子2：G₂=（（（{e，，，，+，，，，*，，，，（（，，，，）， 一种}，，，，{+，，，，*，，，，（（，，，，）， 一种}，，，，p，e）， 这里p是一组规则

e-→e+e，

e-→e*e，

e-→（（e），，，，

e-→一种。

该语法产生了一组算术表达式。

基于电子邮件的自动机分配帮助 - 作业帮助beplay体育怎么安装beplay提款封号

研究自动机是重要领域计算理论。学生在解决方案时感到麻烦自动机问题。我们在www.52400199.com优惠自动机beplay体育怎么安装作业帮助 - 自动家庭作业帮助beplay提款封号和在线辅导，并提供最佳和经验丰富的计算机科学老师的帮助。我们涵盖了包括无上下文的语法和语言在作业beplay体育怎么安装帮助中 - 作业帮助服务。beplay提款封号解决问题自动机逐步回答专家专家教师的理论回答。