1 votes 1 votes Given answer: D Please explain Compiler Design compiler-design lexical-analysis ace-test-series + – shikharV asked Nov 19, 2015 • retagged Nov 21, 2023 by Hira Thakur shikharV 2.4k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes i think none of the answers are right option a it can be included by finite automata but not by a regular expression (regular expressions is an important notation for specifying a pattern each pattern matches a set of strings so regular expressions serve as names for a set of strings tokens can be described using regular languages ) option b if it can be modeled by ndfa then it can also be modeled by dfa also this statement is wrong option cif it can be modeled by E-NDFA then it can be modeled by DFA also if it can be modeled by dfe it can be modeled in right linear grammar option d option a explanation Vishal Goyal answered May 17, 2017 Vishal Goyal comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes There are two types of regular grammers. 1) regular right linear : S->aA 2) regular left linear : S->Aa Both can easily generate regular languages , hence can easily implement lexical phase. D is not correct. kmr_ndrsh answered Dec 3, 2016 kmr_ndrsh comment Share Follow See all 0 reply Please log in or register to add a comment.
–1 votes –1 votes Regular expressions, Finite Automata and NFA with e-moves have the same power of lexical analyser. See the equivalance of automata and regular expressions in ullman text.But grammars have higher power than the previous 2 models.Hence D. Vikranth Inti answered Nov 20, 2015 Vikranth Inti comment Share Follow See 1 comment See all 1 1 comment reply Vishal Goyal commented Sep 16, 2016 reply Follow Share I didn't get u r explanation why did u say option d it can't be modeled using regular expressions in lexical analysis everything is defined in terms of regular expressions explanation in detail plz 1 votes 1 votes Please log in or register to add a comment.