New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Discrete Structures II

by: Lamont Block

Discrete Structures II COT 4210

Lamont Block
University of Central Florida
GPA 3.74


Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Class Notes
25 ?




Popular in Course

Popular in Engineering and Tech

This 3 page Class Notes was uploaded by Lamont Block on Thursday October 22, 2015. The Class Notes belongs to COT 4210 at University of Central Florida taught by Staff in Fall. Since its upload, it has received 20 views. For similar materials see /class/227696/cot-4210-university-of-central-florida in Engineering and Tech at University of Central Florida.

Similar to COT 4210 at University of Central Florida

Popular in Engineering and Tech


Reviews for Discrete Structures II


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/22/15
COT 4210 Spring 2010 Midterm1 Topics 1 Properties of sets sequences relations and functions a Basic notions b Proof techniques 2 Computability complexity languages a Basic notions 3 Finite state automata and Regular languages Definitions Deterministic and NonDeterministic Notions of state transitions acceptance and language accepted State diagrams and state tables Construction from descriptions oflanguages Closures negation union exclusive or More closures concatenation star More closures Reverse Prefix Postfix Substring More yet Max Min Conversion of NFA to DFA i A Closure ii Subset construction iii Reachable states iv Reaching states j Minimizing DFAs 4 Regular expressions and Regular Sets a Definition of regular expressions and regular sets b Every regular sets is a regular language c Every regular language is a regular set i Ripping states GNFA ii Rijk iii Regular equations 1 Uniqueness ofsolution to RQRP 2 Solving for expressions associated with states r39qur svpoprzu 5 Grammars a Definition grammar and notions of derivation and language b Restricted grammars Regular right linear context free c Why you can t mix right and left linear and stay in Regular domain d Relation of regular grammars to finite state automata 6 Pumping Lemma a Classic nonregular languages 0quotn 1quotn n gt 0 b Formal definition of Pumping Lemma for Regular Languages c Use of Pumping Lemma Spring 2005 Student Evaluations COP 3530 liked exibility of instructor s grading scale more feedback needed for how gradespoints are taken off of hw and tests got to learn a lot of new algorithms that have some real life like purpose assignments were challenging and meaningful grading scale was ne could use attendance as extra credit dave was very helpful liked having lab right after lecture didn t like the text the website for the class wasn39t up to date lectures were well thought out with excellent examples spent plenty of time explaining the algorithm instead of the code lectures followed the book without rehashing it liked curved tests and challenging assignments labs too late at night sometimes grading seemed too harsh update the notes online test were a little hard also a grading rubric before the assignment was due would be nice assignments could be graded quicker didn t like using java made material interesting in lectures some lecture notes were confusing program due dates were ambiguous thanks for taking the time to explain every topic properly liked the pace some algorithms seemed like throwaway ones tromino skyline room scheduling regular expression matching wasn39t his forte I would have liked to learn more about this didn t like strict grading of homework notes were helpful could have used more time to complete exams liked intuitive notes that explain the thought process behind the algorithm there was a problem where if you got b wrong you couldn39t get c right add a link to the webpage for java docs long time to get back graded assignments spend some time reviewing concepts from cs1 and cs2 as they are used in this course lab idea of solving problems was good the presentation part of it was a bit redundant maybe it would have been useful to share quotinterestingquot solutions grading seemed to be unfair or inconsistent at times i d get lost on a key point and then begin wondering what he was doing tests are too lengthy programs were fair enough but more feedback would have been good Manage grading of assignments better Learn the Regular Expression Lecture Shorten the tests a bit Continue the lab question idea perhaps with a small tweak Explain why the grading criteria isn39t completely divulged but give some parts of it COT 4210 the first two months are interesting but the material in the second half is torture didn39t like any of the proofs the lectures followed the book really well liked having cheat sheets for the exams we don t have grades from exam 2 yet so I don t know what my grade is like liked dfas and nfas didn39t like turing machines good balance of assignments and tests might want to make questions more specific having homework made me feel like I was back in hs the ta was horrible proofs were very vague the TA didn t seem very consistent with grading the TAs grading was rough didn t like complex concepts with short explanations i d rather have less homework and more programs wasn39t often prepared for class took too long to grade tests went too fast during lecture was often not at office hours was not helpful when he was at his office hours often rude to students tests were extremely hard good job maybe try and write a little slower more programming assignments not a fan of the book nobody turned in notes on time tests seemed arti cially difficult the webpage was sometimes lacking currency not enough practice ta could have been more explicit in saying how points were taken off would have liked more homework questions answered right after assignment was due material is tough the the tests seem tougher book didn39t help much homework was pretty hard seemed to skip around tests were too long the book was the best I ve used for any class in a long time algorithms used to describe parsing were very nearly unreadable made a simple subject hard to understand the hw solutions were poor and hard to read Whether the students realized it or not the test results proved they understood this stuff much better than anyone I39ve ever seen The test averages were about 15 higher than the last time I taught the exact same material I have no clue why The only difference was the change in textbook so that39s a plausible theory All HW solutions should have been typed or very neatly written I should have more clearly looked at the grading on the HW I should warn students about long tests Learn some of the parsing stuff better so it doesn39t sound so confusing COT 3100H small class my only English speaking teacher write notes on the board a little too fast for me to comprehend plenty of examples the pace was too fast i liked the subject material the least good teacher and notes fair curve steady pacing tests were tough but curved fairly every subject covered thoroughly with examples all notes available online hard tests weekly quizzes forced us to really pay attention all semester weekly quizzes that greatly help review very fair didn t like the fast pace and difficulty of the tests compared to the practice materials some of the material is boring sometimes the fast pace made examples unclear or misunderstood made challenging information very comprehesible loved all the sports analogies used in the lecture problems I think what happened here was that I taught this stuff so often I went very very fast and the class never told me Also the not doing homework experiment failed miserably although I am sure they sort of studied for quizzes since no one did homework problems students didn39t do as well on exams and previous years to me the main reason is that they have less practice working on problems


Buy Material

Are you sure you want to buy this material for

25 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Bentley McCaw University of Florida

"I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

Janice Dongeun University of Washington

"I used the money I made selling my notes & study guides to pay for spring break in Olympia, Washington...which was Sweet!"

Jim McGreen Ohio University

"Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."


"Their 'Elite Notetakers' are making over $1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.