Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫  π  -¹ ² ³ °

You are not logged in.

## #1 2014-09-07 10:57:10

Lolligirl
Member
From: 2014 A.D.
Registered: 2014-08-27
Posts: 3
Website

### Designing an NFA that accepts binary strings divisible by 5 or 6

Hello everyone! I'm trying to make a transition diagram for an NFA that accepts strings that are either divisible by 5 or by 6. Here's the specific question:

Question: Present a transition diagram for an NFA that recognizes the set of binary strings that starts with a 1 and, when interpreted as entering the NFA most to least significant digit, each represents a binary number that is divisible by either five or six. Thus, 101, 110, 1100, 1111 are in the language, but 111, 1011 and 11010 are not.

Here is my divisible by 5 NFA:

But how do I make a transition diagram that does divisible by 6, and then combine it with this one?

Any help at all is greatly appreciated!

Last edited by Lolligirl (2014-09-09 02:05:41)

Offline