加载中…
First, we show that universality and other properties of general jumping finite automata are undecidable, which answers a question asked by Meduna and Zemek in 2012. Second, we close the study raised by \v{C}erno and Mr'{a}z in 2010 by proving that clearing restarting automata using contexts of size two can accept binary non-context-free languages.

生成讲解博客的中文版本

生成AI智能校验的中文版本