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

判定一阶文法互模拟性的Jancar形式系统及其非可靠性

Jancar's formal system for deciding bisimulation of first-order grammars and its non-soundness

Géraud Sénizergues

摘要:

我们在arXiv:1010.4760v3的主要形式系统中构造了一个证明的例子,它旨在捕获非确定性一阶文法的互模拟等价性,并表明其结论在语义上是错误的。然后,我们找到并分析了上述参考文献的合理性(Meta)证明中的缺陷论点。

英文摘要:

We construct an example of proof within the main formal system from arXiv:1010.4760v3, which is intended to capture the bisimulation equivalence for non-deterministic first-order grammars, and show that its conclusion is semantically false. We then locate and analyze the flawed argument in the soundness (meta)-proof of the above reference.

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

↑