Question: * theory of computing question please read question carefully Question: Suppose that a certain programming language permits only identifiers that begin with a letter, contain

* theory of computing question

please read question carefully

Question: Suppose that a certain programming language permits only identifiers that begin with a letter, contain at least one but no more than three digits, and can have any number of letters. Give a grammar and an accepter for such a set of identifiers. EXAMPLE PROBLEM (use as hint) While passwords generally have few restrictions, they are normally not totally free. Suppose that in a certain system passwords can be of arbitrary length, but must contain at least one letter : a - z and one number 0 - 9. Construct a grammar that generates the set of such legal passwords. Answer: =rest>letter>rest>1>rest>rest>>abc>123456789

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!

question 1 1. Suppose that a certain programming language permits only identifiers that begin with a letter, contain at least one but no more than three digits, and can have any number of letters....

Suppose that a certain programming language permits only identifiers that begin with a letter, contain at least one but no more than three digits, and can have any number of letters. Give a grammar...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

RMIT UNIVERSITY Programming Fundamentals (COSC2531) Assignment 2 Individual assignment (no group work). Submit online via Canvas/Assignments/Assignment 2. Marks are awarded per rubric (please see the...

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

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...

1411116 - Programming I Assignment #3 Due Date: November 30, 2016 Submission Instructions: Submit your assignment on the blackboard link, corresponding to your Section: Please follow the following...

Here are data on two firms. a. Which firm has the higher economic value added? b. Which has higher economic value added per dollar of invested capital? Equity ($million) 100 Debt ($million) 50 ROA(%)...

What is the difference between tax evasion and tax avoidance? How would you empirically distinguish the two phenomena?

Four investment return distributions are the same, except for skewness ( e . g . , same me increase the likelihood of positive returns? Multiple Choice - 0 . 2 5 0 . 0 5 0 . 5 5 0 . 7 5

Rundle Company is considering adding a new product. The cost accountant has provided the following data Expected variable cost of manufacturing Expected annual fixed manufacturing costs $ 42 per unit...

KEY QUESTION Use graphical analysis to show the gains and losses resulting from the migration of population from a low-income country to a high-income country. Explain how your conclusions are...

Assume that the graph depicts the U.S. domestic market for corn. How many bushels of corn, if any, will the United States export or import at a world price of $1, $2, $3, $4, and $5? Use this...

What is offshoring of white-collar service jobs, and how does it relate to international trade? Why has it recently increased? Why do you think more than half of all the offshored jobs have gone to...