Mathematics Homework Solutions
Problem
#27741

Context Free Grammars / Languages from Grammars

On the ith round {see attached}, what is the length of the shortest string that is new for either of the syntactic categories?  What is the length of the longest new string for:
a)
b)

Attached file(s):
Attachments
problem.doc  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

problem.doc
On the ith round (see below), what is the length of the shortest string
that is new for either of the syntactic categories? What is the length
of the longest new string for:



?

--> w c

--> {}

--> s;

-->

--> (

Where:

S L

Round 1 s; (

Round 2 wcs;

{} s;

Round 3 wcwcs;

wc{}

{s;} wcs;

{}

s;s;

s;wcs;

s;{}



Solution Summary

This is a problem regarding the length of a string in syntactic categories.

Solution
What is this?
By OTA - Overall OTA Rating
Departed OTA
Purchase Cost Now
$2.19 CAD (was ~$7.98)
Included in Download
  • Plain text response
  • Attached file(s):
    • problem_Answer.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Algebra - 1. One side of a triangle is 1 foot longer than the shortest side, and the third side is twice as long as the shortest side. if the perimeter is less than 24 feet, then what is the range of the lengt ...
  • Shortest segment - If P is any point on the parabola y = x^2 except for the origin, let Q be the point where the normal line intersects the parabola again. Find the shortest possible length of the line segment PQ.
  • Describes and discusses the Finite state automation and give and example also. - An overview of languages, grammars, and automata theory.Describes and Discusses the following term Include an example. 1. Finite state automation
  • Shortest path between two points on a plane. - Let A = (0, 1) and B = (3, 2) be points on a plane. What is the length of the shortest path from A to the x-axis to B? Find where the path should touch the x-axis for this minimum to be attained and a ...
  • Semitones and Notes from a String - If a string of length 10cm plays a note G when plucked, by how much, to the nearest centimeter, must the string be shortened to play the note B, four semitones above this G? Chose the one correct opti ...
Browse