4
Союз регулярних мов, який не є регулярним
Я натрапив на це питання: "Наведіть приклади двох регулярних мов, які їх об'єднання не видають звичайної мови". Це мене дуже шокує, оскільки я вважаю, що звичайні мови закриваються під союзом. Що означає для мене, що якщо я беру дві звичайні мови та об'єдную їх, я повинен отримати звичайну мову. І …