Purchase Solution

Theory of Computation with a Vending Machine

Not what you're looking for?

Ask Custom Question

Problem: Consider a vending machine that accepts nickels, dimes and quarters.
1. Give an implicit definition of the set of all strings whose value mod 30 = 0.
2. Give recursive definition of the set of all strings whose value = 30 cents.

See attachment for the full and formatted problem.

Purchase this Solution

Solution Summary

The solution is given in a clearly-formatted word document.

Solution Preview

Please see attached file.


= { str | (str ε C* ) ∧ ( (value(str) mod 30 ) = 0 ) }

2. Let describe the set of all strings whose sum is 30.
Basis case: nnnnn ∈ ,
nq ∈ and qn ∈ ...

Purchase this Solution

Free BrainMass Quizzes
Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

Javscript Basics

Quiz on basics of javascript programming language.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.