Умнее ли вы второкурсника?

a{n}b{n}

А разве любая машина Тьюринга не является конечным автоматом?

И как же будет выглядеть машина Тьюринга для a{n}b{n}?

Главное отличие в том, что машина тьюринга располагает бесконечной памятью. Как будет выглядеть - я не знаю, и знать не хочу :)

неужели Brainfuck? =)

это тьюринг-код, я гарантирую это!

>Умнее ли вы второкурсника?

за ЧЮ 5

Дык, эта... Вопрос из оглавления любого учебника.

Любая грамматика Хомского круче регулярной, то есть типа 0, 1 или 2.

http://science.compulenta.ru//337135/?phrase_id=5127842

>a{n}b{n}

эх, я вот до такого не догадался. я придумал только 0{n}10{n}

да