关于带反转的公式的可避免性
On avoidability of formulas with reversal
摘要:
虽然不可避免的公式(没有反转)的特征是众所周知的,但对一般反转公式的可避免性知之甚少。本文刻画了至多有两个单向变量的可逆公式(如果$x$和$x^R$之一恰好出现在$ϕ$中,则$x$是可逆公式中的单向变量).
英文摘要:
While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas with reversal that have at most two one-way variables ($x$ is a one-way variable in formula with reversal $ϕ$ if exactly one of $x$ and $x^R$ appears in $ϕ$).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。