Мне нужна помощь в поиске всех строк, не включенных в (a * b) *

Question

Я делаю это для домашней работы. Мне нужно написать регулярное выражение для языка над (a, b), который включает в себя все строки, не вошедшие в язык (a*b)*

, например «aaaaaaabaaaaaaaabaaaaaaabaaaabaaaaaaaaab» будет работать. Поэтому я ищу регулярное выражение для allll строк, которые не включены в это.

Можете ли вы мне помочь, по крайней мере, на правильном шаге, чтобы понять это?

Я знаю, что a*b означает как много a, так как мы хотим, а затем один b. Тогда весь этот вид столько раз, сколько мы хотим.

Answer 1

[^ab]* 

Это, вероятно, должно сделать трюк. Это говорит, что в строке не должно быть a или b.^- символ отрицания.

Answer 2

кажется, что ваш (a*b)* регулярное выражение соответствует все, что заканчивается в б или пусто.

поэтому регулярное выражение, которое соответствует все, что конец в , кажется, решение ..

a$ или /a$/

Answer 3

Можно перебирать строку и проверить символов, кроме «а 'и' b '. Кажется, что цепочки «b» разрешены, а пустая строка является частью языка, так как звезда Клейна допускает нулевые экземпляры символа.