subject

Write a program in java:

simplification of context-free grammars

1. removing ε-rules
2. remove unit- rules
3. remove useless rules

in this project, accept a cfg from keyboard, simplify it by removing ε-rules and useless rules, and print out the simplified equivalent cfg.

for example, given the following cfg as the input (0 denotes empty string and "—" denotes arrow head "→"):

s—aa|abb a—aaa|0 b—bb|bbc c—b

after processing, your program should print out the following simplified equivalent cfg: s—aa|a

a—aaa|aa

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 14:00
Technician a says that with self-adjusting clutch systems, the release bearing constantly rotates. technician b says that the ball bearing portion of the release bearing should be lubricated with high-temperature grease during routine maintenance. which technician is correct?
Answers: 2
question
Computers and Technology, 24.06.2019 12:00
Which spreadsheet operation does a look function perform?
Answers: 1
question
Computers and Technology, 24.06.2019 15:30
What is the function of compilers and interpreters? how does a compiler differ from an interpreter?
Answers: 2
question
Computers and Technology, 24.06.2019 18:00
Explain the circumstances for which the interquartile range is the preferred measure of dispersion. what is an advantage that the standard deviation has over the interquartile range? choose the correct answer below. a. the interquartile range is preferred when the distribution is symmetric. an advantage of the standard deviation is that it increases as the dispersion of the data increases. b. the interquartile range is preferred when the data are not skewed or no have outliers. an advantage of the standard deviation is that it uses all the observations in its computation. c. the interquartile range is preferred when the distribution is symmetric. an advantage of the standard deviation is that it is resistant to extreme values. d. the interquartile range is preferred when the data are bell shaped. an advantage of the standard deviation is that it is resistant to extreme values. e. the interquartile range is preferred when the data are skewed or have outliers. an advantage of the standard deviation is that it uses all the observations in its computation. f. the interquartile range is preferred when the data are bell shaped. an advantage of the standard deviation is that it increases as the dispersion of the data increases.
Answers: 2
You know the right answer?
Write a program in java:

simplification of context-free grammars

1. removin...
Questions
question
English, 28.10.2020 14:00
question
Mathematics, 28.10.2020 14:00
question
Mathematics, 28.10.2020 14:00
question
Mathematics, 28.10.2020 14:00
question
Mathematics, 28.10.2020 14:00
question
Mathematics, 28.10.2020 14:00
Questions on the website: 13722360