subject

For each of the following languages, give a recursive description of the language. Your basis step must explicitly enumerate a finite number of initial elements. Try to use the shortest description possible (in terms of the number of recursive rules and the number of basis rules). Briefly (1-2 sentences) justify that your description defines the same language but do not give us a full proof; (a) Binary strings that start with 0 and have odd length (i. e. an odd number of characters)
(b) Binary strings r such that len(x) = 1 (mod 3) where len() is the number of characters in r.
(c) Binary strings with an odd number of Os.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 10:20
Print "usernum1 is negative." if usernum1 is less than 0. end with newline. convert usernum2 to 0 if usernum2 is greater than 10. otherwise, print "usernum2 is less than or equal to 10.". end with newline
Answers: 3
question
Computers and Technology, 22.06.2019 14:30
The “rule of 72” is used to approximate the time required for prices to double due to inflation. if the inflation rate is r%, then the rule of 72 estimates that prices will double in 72/r years. for instance, at an inflation rate of 6%, prices double in about 72/6 or 12 years. write a program to test the accuracy of this rule. for each interest rate from 1% to 20%, the program should display the rounded value of 72/r and the actual number of years required for prices to double at an r% inflation rate. (assume prices increase at the end of each year.)
Answers: 1
question
Computers and Technology, 23.06.2019 14:00
What is html ? give a small description about html
Answers: 2
question
Computers and Technology, 23.06.2019 21:20
In microsoft word, when you highlight existing text you want to replace, you're in              a.  advanced mode.    b.  automatic mode.    c.  basic mode.    d.  typeover mode
Answers: 1
You know the right answer?
For each of the following languages, give a recursive description of the language. Your basis step m...
Questions
question
History, 04.01.2021 18:00
question
Chemistry, 04.01.2021 18:00
question
Mathematics, 04.01.2021 18:00
question
Biology, 04.01.2021 18:00
question
Health, 04.01.2021 18:00
question
English, 04.01.2021 18:00
question
Mathematics, 04.01.2021 18:00