subject

Let L1 and L2 be two languages produced by grammars of a certain type. Let L be the language which is the concatenation of L1 and L2. We want to tell for various types of grammars that produce L1 and L2 what type is the concatenation L. Choose the triple (type1, type2, type3) so that when the grammar that produces the language L1 is of type1 and the grammar that produces the language L2 is of type2, then the grammar that produces the concatenation language L may not be of type3.Note: A linear grammar is a context-free grammar in which no production body has more than one occurrence of one variable. For example, A → 0B1 or A → 001 could be productions of a linear grammar, but A → BB or A → A0B could not. A linear language is a language that has at least one linear grammar. a) (regular, regular, context-free)b) (linear, regular, linear)c) (regular, linear, regular)d) (regular, regular, linear)

ansver
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 23.06.2019 00:00, puppylove899
Which is the correct sequence of steps to set up a document in landscape orientation? a. select page setup from the file menu. then click the margins tab and select landscape. b. select page setup from the edit menu. then click the margins tab and select landscape. c. select page setup from the insert menu. then click the margins tab and select landscape. d. select page setup from the format menu. then click the margins tab and select landscape
Answers: 1
image
Computers and Technology, 25.06.2019 13:00, Mikkixo3114
Which color produces a calming effect on the mind a. pink b. blue c. red d. white e. green
Answers: 1
image
Computers and Technology, 25.06.2019 15:00, ariana0517
What feature allows users to collaborate on a document by marking the edits one author makes for the other to see?
Answers: 1
image
Computers and Technology, 25.06.2019 16:00, nikkole11
Ahot spot is the a. point that collides with other objects b. point an object spins around when it rotates c. first frame in an animation d. point that creates an object's events
Answers: 1
You know the right answer?
Let L1 and L2 be two languages produced by grammars of a certain type. Let L be the language which i...

Questions in other subjects:

Konu
Mathematics, 04.12.2020 09:20
Konu
Mathematics, 04.12.2020 09:20