形式系统的形式语言
发布网友
发布时间：2022-04-22 06:42
共1个回答
热心网友
时间：2023-07-20 22:49
形式语言是一种中间语言
被描述的语言称为目的语言(object language),它的符号称为终端符号(terminal symbols).
描述语言的符号称为非终端符号(nonterminal symbols)
Finite State Machine
在有限状态机(Finite State Machine,FSM),或称为有限自动机(Finite Automata)中
有某些状态Si (State Si)被设定为可接受的(Acceptable)状能.
如果有一输入字串(String)经一连串的推移(Transite)后,恰好到达可接受的状态Si(Acceptable State),则称此一字串为合法字串(Legal String);否则称之为不合法字串(Illagal String).
所有可被此FSM接受的字串所成之集合,称此集合为可被此FSM认知(Recognized)的语言(Language).
三大城市的出色的
