Consider idealized versions of two U. S. professional sports. In football, a team can score 2,3, or 6 points at a time. Having scored 6 points, it can then score an additional 0, 1, or 2 points. In baseball, runs (points) occur one at a time. However, if a game ends with each team having the same number of runs, an additional inning is played to resolve the tie. (This rule is applied recursively.) We assume, somewhat unrealistically, that there is no upper limit to the scores for either game. Required:
a. Give a regular expression for the set of possible football scores: m–n, with m and n in unary notation.
b. Give an NFA for the same language.
c. Same as b), but now give a DFA.
d. Show that the set of possible baseball scores is not regular.

this story was prepared by jim

mccullaugh in los angeles and

al stewart in new york.

new york the colossal success of "top gun" appears to have dramatically altered madison avenue's

perception of corporate sponsorship

of home video projects.

the paramount home video re- lease, featuring a 60- second diet

pepsi spot, was by no means the

first prerecorded video to carry an advertiser's plug, but it was the

first major theatrical release to do so. in the aftermath of the title's

success, paramount is widely ex- pected to ink a similar deal for

"crocodile dundee" or "star trek

iv" or both.

corporate america's new attraccds push british

recording sales

to 19% gain

london fueled by the compact

disk boom, the value of u.k. manu- facturer shipments of recordings

rose 19% in the 12 -month period ended march 1987, according to the

british phonographic industry.

total value of u.k. shipments for

the period was $755 million for all

configurations. (all value figures

are based on an exchange rate of

$1.68 to the pound sterling.)

cd sales totaled 10.7 million units

worth $121.3 million- compared

with 3.7 million units worth $39.5

million in the prior 12 months -and

accounted for two -thirds of the

overall gain in trade value. at present growth rates, says the bpi, cd

sales for calendar 1987 will reach 20

(continued on page 79)

step-by-step explanation:

y=mx+b

step-by-step explanation:

m is slope, b is y-intercept

a thesis statement is not a fact or a question

step-by-step explanation:

a thesis statement is a topic it is not a fact or a question