Computer Science, asked by satmeet5816, 11 months ago

Give an example of a deterministic context free language whose reverse is not deterministic

Answers

Answered by srikanth2716
8

for example as the language is cfl, so if it is deterministic ... the reversal of it {am m>=1}}U{anbn } is non deterministic ...

Previous Question
Next Question
Similar questions
Business Studies, 6 months ago
the dimension of bussines environment concerned with people becoming more conscious of health and fitness is economic environment technological environment social environment political environment ​...
English, 6 months ago
the hunter killed the tiger.​
Hindi, 6 months ago
(क) संधि-विच्छोद कीजिए- Disjoin the words. . (i) रज्जुमायोज्य (ii) समक्षमेव (ii) तामजाम् (iv) मत्पावऽपि (v) कथमस्मिन् (vi) कूपेऽस्मिन्​...
Political Science, 11 months ago
How many years, months and days spent to constitute indian constitution?
Biology, 11 months ago
How many tissue present within dicot root having cortex hypodermis?
Biology, 1 year ago
How many plants in the list given below have composite fruits that develop from an inflorescence?
Social Sciences, 1 year ago
Who was the editor of Tyag Bhumi' ? (1) Hari Bhau Upadhyaya (2) Jai Narayan Vyas (3) Devi Dutta Tripathi (4) Rishi Dutt Mehta...
Biology, 1 year ago
Complete the following reaction. 2NaHCO₃® _______ + H₂O + CO₂ (a) NaCO₃ (b) 2NaCO₃ (c) Na₂CO₃ (d) NaHCO₃...