Как исправить регуляроное выражение?

Question

[freelion93]

Нужно чтобы регулярное выражение подходило под следущий паттерн:

• a
  
• ababa
  
• babababa
  

и не подхоило под:

• aa
  
• abaa
  
• babbab
  

я написал a(ba)* но все равно выделяет что не нужно, помогите исправить

Comments

[сергей кузьмин]

ограничитель поставьте справа

[freelion93]

сергей кузьмин, какой?

[сергей кузьмин]

freelion93 карет в начале доллар на конце - вам похоже уже прямо ответ написали

[freelion93]

сергей кузьмин, да, работает замечательно, но мне без доллара и без ^ нужно чтобы работало

[сергей кузьмин]

если хочешь идти налево, веничка, иди налево, если хочешь идти направо - иди направо - я тебя не принуждаю ни к чему :

echo 'aabab' | grep -E '\ba(ab)*\b'

[freelion93]

сергей кузьмин, через терминал проверить, конечно оригинально :) мне подсказали внизу уже, спасибо за помощь!

[сергей кузьмин]

freelion93 так вам с долларом понравилось таки

[freelion93]

сергей кузьмин, не-а, по заданию требуется иметь только следующий набор символов для решения: )( . ? * +
но как я понимаю без ограничителей не выйдет в регулярном выражении.
Впринципе если выражение

b?a(ba)*

перевести в форму Недетерминированого Конечного Автомата, то оно совершенно коректное. Правда мне эпсилон нужно чтобы тоже выходил, пытаюсь подправить :)

[freelion93]

сергей кузьмин,
То есть по сути так

(a|ba)?(ba)*

если без указания начала и конца строки

[сергей кузьмин]

это уже зависит от специфики вашего курса. я когда компиляторы проходил помнится в грамматике по умолчанию подразумевалось начало и конец строки (в какой то части курса а в другой наоборот)

[freelion93]

сергей кузьмин, к сожалению в заданиях по компилятору не указано про надобность символов начала и конца строки в выражении. Поэтому и пытаюсь без них. Впрочем я могу спросить уже у тьютора эти детали. Спасибо за помощь

Answer 1

[dodo512]

https://regex101.com/r/hlCPEC/1
^b?a(ba)*$

Comments

[freelion93]

а без знака конца строки ($) и начала (^) если?

[dodo512]

freelion93, \b граница слова https://regex101.com/r/hlCPEC/2/

[freelion93]

dodo512, спасибо!
разрешеный список символов который дан в задании )( . ? * +
но я так понял что без ограничителей все равно не составить, поэтому просто укажу все что между ними как решение