- #1
zeion
- 466
- 1
Homework Statement
Hi,
I need to make an NFA for this language:
L = {s \in {0, 1, 2}* : the integer value pf s in ternary notation is one less than a multiple of 4}
Homework Equations
The Attempt at a Solution
I've written out and looked at the ternary notions for accepting strings, but can't seem to find a pattern. It seems that the last bit is in a cycling of 012 and the second last bit is a cycle of 120, 201, 012.
Is there a better approach to this?
Thanks