Automaty i jezyki formalne, jaki to język

0

L={PaP-1:P={a,b}}U{PbP-1:P={a,b}}
E- jako słowo puste
P={E,a,b,aa,ab,ba,bb,...}
P-1 czyli prawdopodobnie odbicie zwierciadlane = {E,a,b,aa,ab,ba,bb,...}
teraz PaP-1 to konkatenacja dowolnego elementu ze zbioru P z a oraz dowolnego el. ze zb. P-1 ?
jak zapisać język L z kilkoma pierwszymi słowami ?

0

Ja zgaduje że P-1 to jest odbicie lustrzane słowa z P, czyli
PaP-1 dla "baba" to by było:
babaaabab
Więc L = {a,b,aaa,aba,bab,bbb,aaaaa,aabaa,ababa,abbba,bbabb,bbbbb,...} (dla wszystkich podanych przez ciebie słów z P)

1 użytkowników online, w tym zalogowanych: 0, gości: 1