×

为自动机和标签系统实现Haskell模块。 (英语) Zbl 1207.68198号

摘要:我们使用Haskell语言实现了自动机理论中出现的操作。利用Haskell中惰性求值函数的优点,我们可以将包含无限元素的语言集表示为具体的函数符号,如数学符号。我们的模块不仅可以用于分析自动机及其应用系统的属性,还可以用于自学材料或教程,以学习自动机、语法和语言理论。我们还实现了标签系统的模块。吉普恩G.罗森伯格在[Theor.Comput.Sci.204,No.1-2183-203(1998;Zbl 0908.68058号)]. 我们修改了他们的定义,并改进了他们的不足结果。使用我们的模块函数,我们可以很容易地定义有限自动机和线性文法,并构造与有限自动机及线性文法具有相同功能的贴纸系统。

MSC公司:

65年第68季度 形式语言和自动机
2012年第68季度 语法和重写系统

软件:

哈斯克尔
PDF格式BibTeX公司 XML格式引用
全文: 链接