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

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 11:10
Which are not examples of chronic or persistent stress? moving
Answers: 1
question
Computers and Technology, 22.06.2019 15:00
Hyperactive media sales has 10 windows 7 laptop computers used by sales-people in the organization. each laptop computer has several customized applications that are used during the sales process as well as customer relationship management software. all of the applications on the laptops are difficult to configure and have large data files. if all of the laptops have current hardware, what is the easiest way to install windows 10 on them?
Answers: 1
question
Computers and Technology, 22.06.2019 22:00
Consider the following declarations (1, 2, 3, 5, 7)class bagtype{public: void set(string, double, double, double, double); void print() const; string getstyle() const; double getprice() const; void get(double, double, double, double); bagtype(); bagtype(string, double, double, double, double); private: string style: double l; double w; double h; double price; }; a.) write the definition of the number function set so that private members are set according to the parametersb.) write the definition of the member function print that prints the values of the data membersc.) write the definition of the default constructor of the class bagtype so that the private member variables are initialized to "", 0.0, 0.0, 0.0, 0.0, respectively d.) write a c++ statement that prints the value of the object newbag.e.) write a c++ statement that declares the object tempbag of type bagtype, and initialize the member variables of tempbag to "backpack", 15, 8, 20 and 49.99, respectively
Answers: 3
question
Computers and Technology, 22.06.2019 23:30
What are listed in the vertical columns across the top of the event editor? a. file names b. conditions c. check marks d. action types
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
question
Physics, 26.10.2019 16:43
question
Social Studies, 26.10.2019 16:43
question
Mathematics, 26.10.2019 16:43
question
Chemistry, 26.10.2019 16:43
Questions on the website: 13722363