Question: Consider the language defined below, letter = a|b|c|d|e|f|g|h digit = 0|1|2|3|4|5|6|7|8|9 tri = 0g.(letter|digit).(letter|digit).(letter|digit) number = digit* keyword = (af|ehde) id = letter.(letter|digit)* Which of

Consider the language defined below,

letter = a|b|c|d|e|f|g|h

digit = 0|1|2|3|4|5|6|7|8|9

tri = 0g.(letter|digit).(letter|digit).(letter|digit)

number = digit*

keyword = (af|ehde)

id = letter.(letter|digit)*

Which of the following strings are in this language?

0g000

0h000

a

abc

0g56t

0g45

ehde

If we have a lexer which implements this language, what set of tokens will be output for a string 'af0gafg667' show your workings.

Draw a finite state machine which recognizes the 'id' token of this language

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Consider the language defined below, letter = a b c d e f g h digit = 0|1|2|3|41516171819 tri = Og.(letter digit). (letter digit).(letter digit) number = digit* keyword = (afehde) id = letter.(letter...

Q:

Question 2: (a) Consider the language defined by the following BNF grammar. Describe in plain English what its sentences consist of. Write the equivalent EBNF. Write a regular expression that will...

Q:

programming languages : Question 2: (a) Consider the language defined by the following BNF grammar. Describe in plain English what its sentences consist of. Write the equivalent EBNF. Write a regular...

Q:

Consider the language defined by the following BNF grammar. Describe in plain English what its sentences consist of. Write the equivalent EBNF. Write a regular expression that will match such...

Q:

Question 2 Consider the language defined by the following BNF grammar. #1 Describe in plain English what its sentences consist of. Write the equivalent EBNF. Write a regular expression that will...

Q:

Consider the language defined over the alphabet = {0,1}: {0n 1 n 2} L = [10] i. Show that L is context-free by specifying a CFG G for L. [2] ii. Convert the CFG G to a pushdown automaton PN that...

Q:

Urgent! WIll give a thumb up, thanks! In class, we've studied Deterministic and Nondeterministic Finite Automata, called that because they have a finite number of states. What if we allow...

Q:

In class, we've studied Deterministic and Nondeterministic Finite Automata, called that because they have a finite number of states. What if we allow deterministic automata to have an infinite number...

Q:

in this project, you need to implement a compiler for a language defined here. the programming ... Question: In this project, you need to implement a compiler for a language defined here. The...

Q:

Please read the questions Question: Please describe your thoughts concerning in this Chapter 5. Key Points 5 . In the United States the number of bilinguals has steadily increased but monolingualism...

Q:

Suppose you are short 50 contracts on a 1-year 40-delta call option on TSLA and long 20 contracts on TSLA stock. How much will your option position increase in value if TSLA stock price goes up by $1...

Q:

A student Al Lillich has prepared a pure sample of 3-bromo-l-butene (A). Several weeks later he finds that the sample is contaminated with an isomer B formed by allylic rearrangement. (a) Give the...

Q:

A firm s bonds have an annual rate of return of 9 . 4 7 percent and a face value of $ 1 , 0 0 0 . The rate of inflation is 3 . 5 2 percent. What is the real rate of return on the bonds? Multiple...

Q:

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Q:

Holding national saving constant, does an increase in net capital outflow increase, decrease, or have no effect on a countrys accumulation of domestic capital?

Q:

An article in USA Today (December 16, 2004) began President Bush said Wednesday that the White House will shore up the sliding dollar by working to cut record budget and trade deficits. a. According...

Q:

International trade in each of the following products has increased over time. Suggest some reasons this might be so. a. wheat b. banking services c. computer software d. automobiles