Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following are not used to express CFG?

Which of the following are not used to express CFG? Correct Answer None of the mentioned

W grammar or van Wijngaarden form is used to define potentially infinite context free grammars in a finite number of rules. It is an example of larger class of affix grammars. This technique was used to define the P/L Algol 68.

Related Questions

Two trains Intercity express and Suvidha express start from Udaipur to Jaipur and Jaipur to Udaipur at the same time. Their speeds are 50 km/h and 100 km/h respectively. If a passenger travelling in Suvidha express reaches Ajmer in 2 hours and waits for his brother. Who is coming to Ajmer from Intercity express, if the distance between Udaipur to Jaipur is 350 km then find how many hours Suvidha Express passenger waits for his brother at Ajmer.
The distance between Delhi and Pune is 1000 km. Rajdhani express started at 6 am from Delhi to Pune and Shatabdi express started at 8 am from Pune to Delhi. Speed of Rajdhani express is half of that speed of Shatabdi express and Shatabdi express reached at 4 am on next day of its journey. When will the trains meet for the first time?
Jansatabdi Express crossed a lamp post in 65 sec and Duranto Express crossed the same post in 30 seconds. If the length of Duranto Express is two-third of that of the Jansatabdi Express, what is the ratio of the speeds of Jansatabdi and Duranto Express?
Rajdhani express left from Delhi for Mumbai and Shatabdi express left Mumbai for Delhi. The trains are 845 km apart after they meet 5 hr ago. Rajdhani express arrived Mumbai 36 hr after their meeting and the Shatabdi express Delhi 49 hr after their meeting. What is the speed of Rajdhani express?
Which of the following is/are undecidable? 1. G is a CFG. Is L(G) = Φ? 2. G is a CFG. Is L(G) = Σ*? 3. M is a Turing machine. Is L(M) regular? 4. A is a DFA and N is an NFA. Is L(A) = L(N)?
The following questions are based on the information given below: An advertising agency finds that, of its 170 clients, 115 read Indian Express, 110 read The Hindu and 130 read Times of India. Also 85 read Indian Express and Times of India, 75 read Indian Express and The Hindu, 95 read The Hindu and Times of India and 70 read all the three. How many read Indian Express and Times of India but not The Hindu?
The following questions are based on the information given below: An advertising agency finds that, of its 170 clients, 115 read Indian Express, 110 read The Hindu and 130 read Times of India. Also 85 read Indian Express and Times of India, 75 read Indian Express and The Hindu, 95 read The Hindu and Times of India and 70 read all the three. How many read only Indian Express?
Kalka express whose length is 600 m and Agra express whose length is 400 m start running towards each other and cross each other in 10 seconds. If the speed of the Kalka express is 60 m/s, then find the speed of Agra express.
State true or false: Statement: BNF is a metasyntax used to express CFG
In the following question, two statements are numbered as A and B. On solving these statements we get quantities A and B respectively. Solve for the both quantities and chose the correct option. Quantity A: A train is running from Jaipur to Jammu at 8:00 am at the speed of 40 km/hr and another train is running from Jammu to Jaipur at 9:00 am at the speed of 60 km/hr. If the distance between Jaipur and Jammu is 640 km then find the distance from Jaipur when they meet? Quantity B: Shatabdi Express is running from Delhi to Kanpur at 7:00 am at the speed of 80 km/hr and Rajdhani Express is running after 2 hours of shatabdi express at the speed of 120 km/hr. Find out the distance from Delhi when they meet?