Explore BrainMass
Share

Formal System: Syntax and Semantics: Validity of strings

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Strings
Given the following grammar

S -> A
S -> B
A -> aCbA
A -> ab
B -> BCC
B -> a
C -> ba

which strings are valid?

a
ab
aba
abab
ababa
abababa
abababab
ababababab

© BrainMass Inc. brainmass.com October 24, 2018, 6:46 pm ad1c9bdddf
https://brainmass.com/computer-science/web-design/formal-system-syntax-and-semantics-validity-of-strings-48399

Solution Preview

The solution of the Posting is in the attached ...

Solution Summary

Validity of strings is considered. Syntax and Semantics are also considered in the Formal System.
The solution is detailed and well presented.

$2.19
See Also This Related BrainMass Solution

Develop database tables using a relational database system

This is the problem:

Tom Ashton started Ashton Manufacturing Inc (AMI) several years ago. The Company has grown quickly from a small operation to the mid-sized organization it is today. AMI has an opportunity to take on an additional customer. This arrangement will allow AMI to grow to a large organization operating nearly 24 hours a day / 7 days a week.

Recently AMI has been experiencing significant downtime due to a failing software application written for AMI when the company started. This Access database application is responsible for a key manufacturing process.

Mr. Ashton and his investors are concerned the Company can not grow until the technical infrastructure is in place and functioning properly. AMI has limited funds for IT endeavors but has hired your consulting firm seeking advice.

Objective:

Prepare a 1-page executive summary including your recommendations to repair or replace the application. Support this summary with a research paper which contains the details behind the summary.

Start by researching Microsoft Access and other prominent RDBMS such as MS SQL Server, Oracle and My SQL. Compare and contrast these systems based on key features such as scalability, ease of implementation (development and support), performance, security and price.

Include a discussion on SQL:

What is SQL?
Who owns SQL?
What are some of the differences in the SQL supported by RDBMS vendors?

View Full Posting Details