Question: Natural Language Processing 3.i) Write grammars for all the regular expressionsin Question 2(i) ii) Show a parse tree for the 2(i) (a) answered grammar in

Natural Language Processing

3.i) Write grammars for all the regular expressionsin Question 2(i)

ii) Show a parse tree for the 2(i) (a) answered grammar in 3(i) using your Student ID. [My Student ID 012193030]

[Question 2. i)Write regular expressions for the following languages

a) Language={Supports your Student ID} ID: 012193030

b) Language={Supports your name} Name: Shamsher Morshed

c) Language={Supports your national ID} ID 2695045909065

d) Language={Supports your passport number} BJ0103024

e) Language={Supports your district name} District: Dhaka]

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:

[5] [3] 3. i) Write grammars for all the regular expressions in Question 2(i) ii) Show a parse tree for the 2(1)(a) answered grammar in 3(i) using your Student ID. a iii) Find a grammar for the...

Q:

ii) Draw a DFA that supports your MSCSEstudent ID. Remember that your student ID start with 012. (My Student ID: 012193030) iii) Draw a DFA that supports the following email addresseswhere X, Y, Z, W...

Q:

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

Q:

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Q:

Represent multisets using binary trees. Compare the representations (a), (b) and (c), stating the advantages and drawbacks of each. [Answers need not contain ML code. You may refer to algorithms and...

Q:

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

Q:

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

Q:

Describe, in outline, each of the implicit surface, NURBS surface, and constructive solid geometry methods for defining three-dimensional shapes. (b) Compare and contrast the three methods. (a)...

Q:

Define the contextual-equivalence relation ` M =ctx M0 : for pairs of PCF terms M, M0 , PCF types , and PCF type environments . [3 marks] (ii) For PCF terms M and N with respective typings ` M : and...

Q:

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

Q:

Find the general solutions for Problems a and b. Sketch the eigenvectors and a few typical trajectories. (Show your method.) a. b. 3 4 5 8 x'

Q:

Merton Enterprises has bonds on the market making annual payments, with 16 years to maturity, and selling for $1,051. At this price, the bonds yield 6.8 percent. What must the coupon rate be on...

Q:

BDC stands for: a . Business Department of Commerce. b . Business Development Bank of Canada. c . British Development Corporation. d . Banking for Developing Companies

Q:

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Q:

3. If you were able to vote on this pay package (say on pay), how would you vote and why?

Q:

1. Think of an organization where you have worked. What were its compensation policies, and how were they communicated to employees?

Q:

1. How would you evaluate Taylors approach for developing a pay structure at United Grinding Technologies? Would you have done anything differently?