This preview shows page 1. Sign up to view the full content.
Unformatted text preview: even . (b) All strings whose lengths are odd . (c) All strings with exactly four a ’s. (d) All strings with at least four a ’s. (e) All strings with at most four a ’s. (f) All strings with at least two a ’s and exactly two b ’s. (g) All strings with at least two a ’s or exactly two b ’s. (h) All strings where every bbb is immediately followed by aa. (i) All strings where the leftmost symbol is identical to the rightmost symbol. 1...
View Full Document
This note was uploaded on 10/22/2009 for the course CS 138 taught by Professor Staff during the Fall '08 term at UCSB.
- Fall '08