1) formal languages and automata theory
形式语言与自动机理论
1.
The characteristics of formal languages and automata theory(FLAT) course and the current style to teach the course in Guilin University of Electronic Technology are analyzed in this paper,based on which several suggestions on improving the lectures in the course are proposed.
分析了形式语言与自动机理论课程的特点以及该课程在桂林电子科技大学教学的现状,针对存在的问题,从课程内容设置、实验教学和理论教学三个方面提出了改进教学效果的几点建议。
2) Formal language automatic machine
形式语言自动机
3) automata/languages
自动机/形式语言
1.
N-stability of discrete event systems based on automata/languages is studied.
讨论基于自动机/形式语言模型的离散事件系统(DES)稳定性问题,引入了确定性离散事件系统N步稳定性定义,并得到了稳定性的判据定理,推导了具体的算法实现。
2.
Detectability of Discrete Event Systems(DES) based on automata/languages is studied.
讨论基于自动机/形式语言模型的离散事件系统(DES)的可测性问题。
4) formal language and automation
(计算机)形式语言与自动机
6) non-deterministic automata/languages
非确定自动机/形式语言模型
补充资料:自动机理论
数理语言学中研究抽象自动机的理论。抽象自动机是一种能够识别语言的抽象的装置,它不是具有物理实体的机器,而是表示计算机运算方式的抽象的逻辑关系系统,这样的抽象自动机可以用来检验输入的符号串是不是语言中合格的句子,如果是合格的句子,自动机就接收它,如果不是,就不接收它。如图所示:
自动机可分为有限自动机、后进先出自动机、线性有界自动机、图灵机等几种。它们对语言的识别能力各不相同。
美国语言学家N.乔姆斯基等人建立了形式文法和自动机之间的联系,证明语言的形式文法与自动机之间存在着如下的对应关系:①若某一语言能用图灵机来识别,则它就能用 O型文法生成,反之亦然;②若某一语言能用线性有界自动机来识别,则它就能用上下文敏感文法生成,反之亦然;③若某一语言能用后进先出自动机来识别,则它就能用上下文自由文法生成,反之亦然;④若某一语言能用有限自动机来识别,则它就能用有限状态文法生成,反之亦然。
这种关于形式文法与自动机的关系,反映了语言的生成过程与识别过程的内在联系,它已成为计算机科学的基石之一。这是语言学对于现代自然科学发生影响的一个明证。
自动机可分为有限自动机、后进先出自动机、线性有界自动机、图灵机等几种。它们对语言的识别能力各不相同。
美国语言学家N.乔姆斯基等人建立了形式文法和自动机之间的联系,证明语言的形式文法与自动机之间存在着如下的对应关系:①若某一语言能用图灵机来识别,则它就能用 O型文法生成,反之亦然;②若某一语言能用线性有界自动机来识别,则它就能用上下文敏感文法生成,反之亦然;③若某一语言能用后进先出自动机来识别,则它就能用上下文自由文法生成,反之亦然;④若某一语言能用有限自动机来识别,则它就能用有限状态文法生成,反之亦然。
这种关于形式文法与自动机的关系,反映了语言的生成过程与识别过程的内在联系,它已成为计算机科学的基石之一。这是语言学对于现代自然科学发生影响的一个明证。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条