subject

Consider the grammar with start symbol S and terminals a, b, with the rules: S → aSb | SS | ε . Choose all the correct statements about an arbitrary string in the language generated by this grammar.
The options refer to the following definitions:
A prefix of a string σ is any string α for which there is a string β such that σ=αβ. Similarly, a suffix of a string σ is any string β for which there is a string α such that σ=αβ. For instance, for a string σ=xyxyz, xyx is a prefix and xyz is a suffix (but not vice versa).
Choose one or more:
a. In any suffix of the string, number of a's ≤ number of b's
b. If the string is split into two equal parts, in each part, number of a's = number of b's
c. number of a's = number of b's
d. In any prefix of the string, number of a's ≥ number of b's
e. The string starts with an a
f. In any prefix of the string, number of a's = number of b's

ansver
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 19:50, rosyposy43
Write a car class having two private member variables called tank and speed. write public methods called pumpgas and gofast. the method pumpgas gets an integer for gas that must be pumped. that value needs to be added to tank (no more than 20 gallons). it must return the amount of gas that is purchased ($4 per gallon). the method gofast should increase the speed by 5 each time it is called. write a constructor for the above class that initialized both variables to zero. write a tostring to display both the tank and speed when the car is printed. modify the car class to implement the interface comparable and an interface called carinter having the public methods in carinter. write the main program to create an array of size 5 of type car. create 5 car objects having each location of the array to refer to one of the cars. test the pumpgas, gofast, equals method on the array items. write an enhanced loop to print all the car values (using a tostring written last time).write a generic method to find the minimum of four items. pass int, double, char, string and car objects to test this method.
Answers: 1
image
Computers and Technology, 23.06.2019 11:00, shawn20034
This chapter lists many ways in which becoming computer literate is beneficial. think about what your life will be like once you’re started in your career. what areas of computing will be most important for you to understand? how would an understanding of computer hardware and software you in working from home, working with groups in other countries and contributing your talents.
Answers: 1
image
Computers and Technology, 24.06.2019 02:00, sameh0425
Which steps will open the system so that you can enter a question and do a search for
Answers: 1
image
Computers and Technology, 24.06.2019 15:30, pineapplefun
During the software planning process, rick, a project manager, finds that his team has made an incorrect estimation of funds. what kind of risk has rick identified? rick has identified a risk.
Answers: 1
You know the right answer?
Consider the grammar with start symbol S and terminals a, b, with the rules: S → aSb | SS | ε . Ch...

Questions in other subjects:

Konu
Health, 22.11.2020 09:00
Konu
Computers and Technology, 22.11.2020 09:00
Konu
Mathematics, 22.11.2020 09:00
Konu
Spanish, 22.11.2020 09:00
Konu
Mathematics, 22.11.2020 09:00
Konu
Mathematics, 22.11.2020 09:00