5.2. 2021 (Aktualizováno: 20.1. 2022)
Je součin dvou NEregulárních jazyků vždy NEregulární jazyk?
Určitě víte, že regulární jazyky jsou pro operaci součin uzavřené. Co se ale stane, když provedeme součin dvou NEregulárních jazyků? Bude výsledkem opět vždy neregulární jazyk? Nebo se může stát, že výsledný jazyk bude regulární? Nebo bude dokonce regulární vždy?