Solved

AsmL Language Recogniser

Posted on 2003-11-05
3
552 Views
Last Modified: 2006-11-17
Requirements:
Given a state diagram for a language recogniser LR. LR should recognise the following sequence of events of the form: d ((c)+ b (a)* b )* d.  You need to implement an ASML application program for the LR-system. LR-system should report the result of recognition process.  You have to test your recogniser on each of the following event sets:
dd
dccbaaabcbbccbbd
dcbbcdabd
dccbaabbabd
dcbaaaaabd
dcbabcbaabcbd
d
dccbaaabcbbccbbdd

Input for recogniser: Sequence of events
Output: “Sequence is recognised” or “Sequence is not recognised”

Construction (“event / or sequence of events”)* means that “event / or sequence of events” can be repeated unlimited number of times or not appear at all;
Construction (“event  / or sequence of events”)+ means that “event / or sequence of events” can be repeated unlimited number of times and must appear at least once.    

In order to implement you LR-system you can use a state diagram on Figure 1. If the recogniser reaches the final state, a sequence of events is “acceptable”(recognised) otherwise a sequence is not recognised.

Figure 1. State diagram for the Recogniser [ d ((c)+  b (a)* b )* d ]
0
Comment
Question by:garyjohno
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
3 Comments
 
LVL 44

Expert Comment

by:Arthur_Wood
ID: 9688413
this appears to be a homework assignment?  If so, then the EE guidelines strictly forbid any expert here from doing your work for you.

Please do not ask us to violate those rules.  it is a matter of intellectual integrity.

AW
0
 
LVL 44

Expert Comment

by:Arthur_Wood
ID: 9688509
in particular, the relevant passage of the membership agreement reads:

"Violating the guidelines for academic honesty or other unethical behavior, it is allowable to help a student with a project, but not doing it for them."

AW

0
 
LVL 101

Accepted Solution

by:
mlmcc earned 125 total points
ID: 9688879
What have you gotten thus far?

Since most of will not understand ASML it might be a good idea to use pseudocode or an algorithm to explain what code you have thus far.

For instance
Read the first character
If not D then
  sequence not recognized
else
  Process rest of string

mlmcc
0

Featured Post

Enroll in June's Course of the Month

June's Course of the Month is now available! Every 10 seconds, a consumer gets hit with ransomware. Refresh your knowledge of ransomware best practices by enrolling in this month's complimentary course for Premium Members, Team Accounts, and Qualified Experts.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This is an explanation of a simple data model to help parse a JSON feed
Whether you've completed a degree in computer sciences or you're a self-taught programmer, writing your first lines of code in the real world is always a challenge. Here are some of the most common pitfalls for new programmers.
In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…
Six Sigma Control Plans

728 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question