Math Is Fun Forum
  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:
Divisibleby5.jpg

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! big_smile

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

Offline

Board footer

Powered by FluxBB