4 ms·
> - given regexes A and B we can construct the new regex AB that matches first the regex A followed by B > - given regexes A and B we can construct A|B that mat
by almostgotcaught 2y ago
> - given regexes A and B we can construct the new regex AB that matches first the regex A followed by B
> - given regexes A and B we can construct A|B that matches A or B
Concatenation and alternation is not what one typically imagines when they utter the word composition (unless you expect me to understand "composition over inheritance" to mean actually "just use two classes instead of one").
- mportela 2y agoHmm, concatenation and alternation are exactly what I thought of when reading the work "composition" (I probably had functional programming in mind). I'm curious. What came to your mind for "composition"?
- deleted 2y ago[deleted]
- almostgotcaught 2y agoI already said it: what does the phrase "composition over inheritance" mean? > probably had functional programming in mind Then you should have no trouble recognizing that there is no analog to `f . g . h` for regexes.