Example: air traffic controller
Homework 5 Solutions - New Jersey Institute of Technology

Homework 5 Solutions - New Jersey Institute of Technology

Back to document page

NoweachofthevariablesS1 canbeusedtoderiveastringwi ∈A,i.e.,fromthe ithS1,wegetS1 ⇒∗ w i.Thus, S2 ⇒∗ S 1S1 ···S1 ntimes ⇒∗ w 1w2···wn ∈A ∗ since each wi ∈ A.Therefore, we end up with a string in A∗.Toconvince ourselves that the productions applied to the various separate S1 terms do not interfereinundesiredways,weneedonlythinkoftheparsetree.

  Solutions, Homework

Download Homework 5 Solutions - New Jersey Institute of Technology

15
Please wait..

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Related search queries