1 3.11. Find all strings in L ((a + bb)∗) of length five.Solution: L = faaaaa; aaabb; aabba; abbaa; bbaaa; abbbb; bbabb; bbbbag.3. ** Find an nfa that accepts the language L (aa∗ (ab + b)).Solution:5. **Does the expression ((0 + 1) (0 + 1)∗)∗ 00 (0 + 1)∗ denote the language in Example 3.5?Solution: Yes, because ((0 + 1) (0 + 1)∗)∗ denotes any string of 0’sand 1’s.7. ** Find a reg ...[Show More]
Category: | |
Number of pages: | 5 |
Language: | English |
Last updated: | 3 years ago |
Downloads: | 0 |
Views: | 0 |