The original is provided in the link under sets
CISP 440 Homework 4 Fall 2018 Set Implementation Implement a program in C to perform set operations. Set theory provides a foundational language underlying much of mathematics. For computer science in particular, set theory can be used to describe programming language formal grammars, state machines, and computing machines (such as the Turing Machine) and for other semi-theoretical-ish uses. There are also practical applications of set theory in computer science such as calculating the value of Pi to some ridiculously precise value, or managing your household pets. Sets are awesome! Our Universe will consist of the following set of common household pets: Universe (Bat, Cat, Chimp, Dog, Fish,Liger, Snake, Turtle) Requirements 0) Convert a bit vector set representation into a set of strings (Done for you) 1) Insert a string into a bit vector set representation (Done for you). 2) Implement the following operations on a bit vector set representation: a. Intersection. b. Union c. Difference d. Complement e. IsASubset f. ISAProperSubset Calculate the set Cardinality Print the power set Liger). C = (Dog. Liger. Snake Turtle). Perform (at least) the following calculations: a. (AUB) n c d. CAU-B) e. A-B f. PowerSet(A) g bool A cB h. bool ASB i. Create 2 more expressions of your own design and test them Repeat the above operations for A (Bat. Chimp. Liger. Snake, Turtle B (Bat. Cat, Chimp, Dog. Fish) C (Dog. Fish. Liger, Snake Turtle) 4) CISP 440 Homework 4 Fall 2018 Set Implementation Implement a program in C to perform set operations. Set theory provides a foundational language underlying much of mathematics. For computer science in particular, set theory can be used to describe programming language formal grammars, state machines, and computing machines (such as the Turing Machine) and for other semi-theoretical-ish uses. There are also practical applications of set theory in computer science such as calculating the value of Pi to some ridiculously precise value, or managing your household pets. Sets are awesome! Our Universe will consist of the following set of common household pets: Universe (Bat, Cat, Chimp, Dog, Fish,Liger, Snake, Turtle) Requirements 0) Convert a bit vector set representation into a set of strings (Done for you) 1) Insert a string into a bit vector set representation (Done for you). 2) Implement the following operations on a bit vector set representation: a. Intersection. b. Union c. Difference d. Complement e. IsASubset f. ISAProperSubset Calculate the set Cardinality Print the power set Liger). C = (Dog. Liger. Snake Turtle). Perform (at least) the following calculations: a. (AUB) n c d. CAU-B) e. A-B f. PowerSet(A) g bool A cB h. bool ASB i. Create 2 more expressions of your own design and test them Repeat the above operations for A (Bat. Chimp. Liger. Snake, Turtle B (Bat. Cat, Chimp, Dog. Fish) C (Dog. Fish. Liger, Snake Turtle) 4)
