×

同步扩展系统。 (英语) Zbl 0970.68094号

摘要:同步扩展系统(简称SE-systems)是四元组(G=(V,L_1,L_2,\)\(S)\),其中\(V\)是字母表,\(L_1\)、\(L_2\)和\(S\)是在\(V)之上的语言。它们生成向左或向右扩展\(L_1\)到\(L_2)的语言,并在\(S\)中的单词上同步。当考虑堆栈、队列、语法类生成设备、拼接系统、锯齿码等时,这样的系统自然会出现。

MSC公司:

65年第68季度 形式语言和自动机

关键词:

同步扩展系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部