Я пытаюсь описать регулярное выражение на английском здесь,
и допустим у нас есть для (b(bb)*)*
вы бы сказали: zero or more b's
или мы можем иметь (a(aa)*b(bb)*)*
вы бы сказали: odd number of a's that end in odd number of b's
теперь мой вопрос о ((a+b)a)*
вы бы сказали: words of even length where every even letter is an 'a'
откуда четная длина??? как они получили, что каждая четная буква является «а»? это от нуля, потому что ноль - четное число?
((a+b)a)*
"вы бы сказали: слова четной длины, в которых каждая четная буква — "а""
Это не правильное описание. Более точными были бы «слова, в которых есть по крайней мере один a, за которым следует ровно один b, за которым следует ровно один a, ноль или более раз "
(+ означает «один или несколько», * означает «ноль или более».)
Это больше о as и bs туда и обратно - между bs может быть миллион as, но никогда не бывает двух bs рядом друг с другом.
И обратите внимание, что внутренние скобки не нужны. Другими словами, это эквивалентно:
(a+ba)*
Свободное пространство:
(a+ //"a", one or more times
b //followed by exactly one "b"
a //followed by exactly one "a"
)* //zero or more times
Ваше описание будет точным только в том случае, если вы интерпретируете выражение a+b как a или b. Большинство инструментов для работы с регулярными выражениями записывают это с помощью вертикальной черты, например a|b. Другие комментаторы и ответчики интерпретировали + как постфиксный оператор, означающий «один или несколько».
Используя это чтение, причина, по которой каждая строка в этом наборе должна быть четной длины, заключается в том, что повторение выходит за пределы строки длины 2. Это означает «ноль или более копий либо aa, либо ba». Ясно, что каждое слово, соответствующее этому описанию, имеет четную длину. 0 четен по определению, и каждая вторая буква должна быть a.
{ ¢, аа, ба, аааа, ааба, бааа, баба, ...}
ОП, ваш вопрос основан на учебной программе из лекции и текста, где + предназначен для операции ИЛИ. Текст и лекционный материал очень ясно дают понять, что означает обозначение...
(b(bb)*)* = 0-n b, за которыми следуют 0-n bb. другими словами, ноль или более b.
(a(aa)*b(bb)*)* соответствует шаблону 2n + 1 a, за которым следует 2n + 1 b, если это не пустая строка.
((a+b)a)* является более двусмысленным, т. е. о нем можно было бы сказать больше, чем об ответе, но ответ также нельзя назвать неправильным. Это все слова четной длины, состоящие из всех «а» или «а» и «б». Я предполагаю, что этот ответ получил бы частичную оценку и полную оценку за включение части о том, что это четная буква.
(b(bb)*)*соответствует нулю или нечетному количеству b.(a(aa)*b(bb)*)*соответствует тому, что вы описали, но также и пустой строке.((a+b)a)*не требует, чтобы слово было четной длины или чтобы каждая четная буква былаa.fooиfooaabaтакже совпадают. - person elixenide schedule 01.03.2014(b(bb)*)*не может соответствовать четному количеству букв b? - person pandubear schedule 01.03.2014b,bbb,bbbb(bbbс первой итерации,bсо второй), ... - person aliteralmind schedule 01.03.2014(b(bb)*)*может соответствовать четному числу. Я ошибся в этом. Ой! - person elixenide schedule 01.03.2014