Programming Solutions in Java and C

School projects, project Euler solutions, and more!
By Jason Campos

DFA / NFA Problems



  1. Find dfa for the following language on Σ = {a, b} L = {ab4wb2: w ∈ {a, b}* }
  2. A run in string is a substring of length at least two, as long as possible and consisting entirely of the same symbol. For instance, the string abbbaab contains a run of of b’s of length three and run of a’s of length two. Find dfa for the following language on {a, b}. L = {w: w contains no runs of length less than four}
  3. Construct dfa that accept strings on {0, 1} if and only if the value of the string, interpreted as a binary representation of an integer, is zero modulo five. For example, 0101 and 1111, representing the integers 5 and 15, respectively are to be expected.




Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Home
Subscribe to: Posts (Atom)

Solutions

  • Home
  • Project Euler Solutions
  • DFA / NFA Problems
  • Java Data Structures

Blog Archive

  • December (1)
  • July (7)
  • June (25)

About Me

My photo
Jason
San Jose, California, United States
I am a 28 year old student at San Jose State University studying for my bachelors degree in Computer Science with a Mathematics minor, scheduled to graduate December, 2012. I am always looking to take on new projects, learn new skills, and meet new people. Feel free to contact me with any questions or comments!
View my complete profile

Followers

Do not re-post this code on other websites without linking back to this blog. Awesome Inc. theme. Powered by Blogger.