Fornisci un'espressione regolare per l'insieme di stringhe su {a, b, c} tale che il numero di a sia uguale al numero di b e sia uguale a 2

Aug 23 2020

Come descriverei dagli automi finiti alle espressioni regolari?

So come lo descriverei se ci fosse solo uno o più numeri di a e b usando + ma non sono sicuro di come procedere per renderlo esattamente 2.

Finora il mio processo di pensiero è stato:

Queste sono le possibilità delle corde con 2 la e 2 si: aabb, abab, bbaa, abab, abba, baab. Ora devo aggiungere le c, ma non importa dove è posizionato, quindi sarebbe c*?

Risposte

1 StinkingBishop Aug 23 2020 at 22:43

Per riassumere ciò che altri hanno già inserito nei commenti: questa espressione regolare farà il lavoro:

c*ac*ac*bc*bc*|c*ac*bc*ac*bc*|c*bc*ac*ac*bc*|c*ac*bc*bc*ac*|c*bc*ac*bc*ac*|c*bc*bc*ac*ac*