Scribd
Upload
140 views2 pages

CSCI 48400 Assignment 1

This document outlines the assignment instructions for CSCI 48400. It includes three types of problems: 1) Pencil-and-paper problems from the textbook. 2) Problems from the textbook to be worked on using JFLAP software. Students must submit the JFLAP files and screenshots of the results. 3) Problems from a separate JFLAP Activities document to be worked on using JFLAP, but students must submit their conclusions on paper. The document provides details on how to complete and submit each type of problem.

Uploaded by

keshanberk
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
140 views2 pages

CSCI 48400 Assignment 1

This document outlines the assignment instructions for CSCI 48400. It includes three types of problems: 1) Pencil-and-paper problems from the textbook. 2) Problems from the textbook to be worked on using JFLAP software. Students must submit the JFLAP files and screenshots of the results. 3) Problems from a separate JFLAP Activities document to be worked on using JFLAP, but students must submit their conclusions on paper. The document provides details on how to complete and submit each type of problem.

Uploaded by

keshanberk
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

1

CSCI 48400
Assignment 1
Due Wednesday 9/03/2014
For this assignment (and for many to follow) there are three types of problems.
I. Problems from the Linz textbook that are pencil-and-paper problems (i.e., hand
in on paper).
II. Problems from the Linz textbook that can be worked using JFLAP (i.e., turn in
the JFLAP files).
III. Problems from the JFLAP Activities.pdf that can be worked using JFLAP (may
or may not require JFLAP files to turn in).

In addition, because of the size of this class, I can't grade all the homework
myself in a timely fashion, so Mr. Vachik Dave will be our TA helping with the
grading. When you turn in your homework on paper, you will need to separate
those pages going to me for grading and those going to Mr. Dave for grading,
with YOUR NAME on both sets of papers. Electronic files he and I can separate.

Save your JFLAP files in the default JFLAP4.jff mode, not as an image file. When
you hand in JFLAP files, NAME YOUR FILES WITH THE PROBLEM NUMBER -
if we can't tell which problem it's for, we won't grade it. Collect all your JFLAP
files into a single zip file and submit it via Oncourse/Assignments.
I. Pencil and paper work from the textbook (for instructor)
Section 1.1:
1
9 [do not use a Venn diagram approach]
25
Also read #8 and the solution given in the back of the book; note how it is
an "if and only if" problem, so you have to prove both directions. His solution
does this, but he doesn't explicitly say that.

Section 1.2:
1 (u
n
is defined on page 18)
21

II. Submit JFLAP files for the following problems from the textbook. Along
with the JFLAP files, please include one Word document with "snapshots"
of all the JFLAP results, clearly labeled by problem number. (You can use
PrintScreen, the Snipping Tool under Accessories in Windows, or any
other screen capture software you may have.)


2

To test strings in JFLAP, use Input/Multiple Brute Force Parse, then you can
enter multiple input strings and run them all at once, or Brute Force Parse to run
a single input at a time. "Accept" means the strings are generated by the
grammar, "Reject" means they are not. (The JFLAP Activities.pdf suggests using
the CYK parse, but this is unreliable; it sometimes accepts strings that are
actually not in the language.)
Section 1.2: #11 a, b, c (For each problem, create a grammar in JFLAP, test it
until you are confident it is correct, then save the grammar file. Put the three .jff
files in a single zip file and submit via Oncourse/Assignments.)


III. Problems from the JFLAP Activities.pdf. Use JFLAP to help you answer
these questions, but turn in your conclusions on paper. (for TA)
Exercises 2.1 #2 Enter the grammar in JFLAP, test the given strings and maybe
some others. Also, try to write (in English) a description of the language.
Exercises 2.1 #6 (If you think a conjecture is true, just say "yes", if not, write
down a string(s) that contradicts it)
Exercises 2.1 #7 (Use JFLAP to do some testing; turn in a yes/no answer along
with an explanation.)

You might also like