Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
construct a turing machine with tape symbols 0 1 andb that given a bit string as input replaces the first two
which of the following problems is a decision problema what is the smallest prime greater than nb is a graph g
which of the following problems is a decision problema is the sequence a1 a2an of positive integers in increasing
a define a phrase-structure grammarb what does it mean for a string to be derivable from a string w by a
a what is the language generated by a phrase-structure grammar gb what is the language generated by the grammar g with
a define a type 1 grammarb give an example of a grammar that is not a type 1 grammarc define a type 2 grammard give an
a define the set of regular expressions over a set i b explain how regular expressions are used to represent regular
a define a nondeterministic finite-state automatonb show that given a nondeterministic finite-state automaton there is
a what is a finite-state machineb show how a vending machine that accepts only quarters and dispenses a soft drink
a what is backus-naur formb give an example of the backus-naur form of the grammar for a subset of english of your
construct a finite-state machine with output that produces an output of 1 if the bit string read so far as input
find finite-state automata that recognize these sets of strings of 0s and 1sa the set of all strings that start with no
describe how the growth of certain types of plants can be modeled using a lidenmeyer system such a system uses a
describe the backus-naur form and extended backus- naur form rules used to specify the syntax of a programming language
define a pushdown automaton explain how pushdown automata are used to recognize sets which sets are recognized by
define a linear-bounded automaton explain how linearbounded automata are used to recognize sets which sets are
this problem is for students who are working on the relationship between k-element permutations and k-element subsets
there are more functions from the real numbers to the real numbers than most of us can imagine however in discrete
write down all the functions form the two element set 1 2 to the three element set a b c indicate which functions if
the pile high deli offers a simple sandwich consisting of your choice of one of five different kinds of bread with your
a 20 member club must have a president vice president secretary and treasurer as well as a three person nominations
the function g is called an inverse to the function f if the domain of g is the range of f if gfx x for every x in the
use binomial coefficients to determine in how many ways three identical red apples and two identical golden apples may
when four people sit down at a round table to play cards two lists of their four names are equivalent as seating charts
have someone use a caeser cipher to encode a message of a few words in your favorite natural language without telling