arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.08407cs.FLcs.CL
收藏

Lindenmayer重建算法的一个模型

A model for a Lindenmayer reconstruction algorithm

Diego Gabriel Krivochen, Beth Phillips

摘要:

给定一个输入字符串s和一个特定的Lindenmayer系统(所谓的斐波那契文法),我们定义一个自动机,它能够(i)确定s是否属于斐波那契文法可以生成的字符串集合(换句话说,如果s对应于文法的一代),如果是,(ii)重建前一代。

英文摘要:

Given an input string s and a specific Lindenmayer system (the so-called Fibonacci grammar), we define an automaton which is capable of (i) determining whether s belongs to the set of strings that the Fibonacci grammar can generate (in other words, if s corresponds to a generation of the grammar) and, if so, (ii) reconstructing the previous generation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑