我可以在形成字符串的字符之间写空字符串吗?

Can I write the empty string inbetween characters forming a string?

我想知道这是否成立:

aeb = ab,其中e代表空串,字母是集合{e,a,b}。

是的,这确实成立。您可以在单词中的任何字符之间添加空字符串 ε,因为它已经存在(因为 "it" 什么都没有)。事实上,每个单词的每个字符之间都有无数个ε。这可以用有限状态自动机明确说明,表明在您的特定情况下,无论您在字符串中间有多少 ε,接受的单词都是相同的。