判定一阶文法互模拟性的Jancar形式系统及其非可靠性
Jancar's formal system for deciding bisimulation of first-order grammars and its non-soundness
摘要:
我们在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分析而来,可能存在错误,请以论文正文为准。