co to jest wyrażenie regularne?

Znam to pytaniewydaje się głupi, ale tak nie jest. Mam na myśli co to jestdokładnie. Dobrze rozumiem problem analizowania. Znam BNF / EBNF, napisałem gramatykę do analizowania prostych języków bezkontekstowych w jednym z moich kursów na studiach. Po prostu nigdy wcześniej nie spotkałem wyrażeń regularnych! Jedyne, co pamiętam, to to, że gramatyka bezkontekstowa może to zrobićwszystko co może zrobić wyrażenie regularne.

Czy przydatne jest zwykłe kodowanie ciągów znaków? Pomocny byłby prosty przykład.

questionAnswers(3)

yourAnswerToTheQuestion