a * b * и (ab) * одинаковые или нет?

Question

a * b * и (ab) * - это один и тот же язык? Я пытаюсь сделать нфа за * б *

Answer 1

Эти два регулярных выражения определяют разные языки.

a*b* соответствует любому количеству повторений (включая ноль) a, за которым следует любое количество повторений (включая ноль) b. Например aaabb.

(ab)* соответствует любому количеству повторений (включая ноль) последовательности ab, например abab.

Пустая строка и ab являются единственными двумя словами, которые соответствуют обоим регулярным выражениям.