Fixed-point computations

Define the necessary data structures to represent set expressions, equations, and systems of equations;

Define a function or method that performs a single iteration of the fixed point computation. That is, given an assignment from set variables to actual sets, it returns another assignment with the set variables updated;

Define a function or method that computes the solution of a given system of equations from an initial assignment to the set variables in the system;

Define a function or method that solves each of the systems of equations shown at the beginning of this assignment and outputs the corresponding solutions.

Please find attached the detailed instruction.

Get Help With a similar task to - Fixed-point computations

Login to view and/or buy answers.. or post an answer
Additional Instructions:

Live variable analysis was applied to a running example, obtaining this system of equations as a result: In the case of the available expression analysis we obtained another system: The equations of such systems have always the same shape: X = Expr, where Expr is a set expression and X is a variable denoting a set. Assume that the syntax of set expressions is given by the following grammar: In this grammar, the x1,..., xn are elements that could appear in the solutions to the equations. For example, in the first case shown above (live variables), these elements are program variables; in the second case, these elements are arithmetic expressions. 1. In your favourite language, define the necessary data structures to represent set expressions, equations, and systems of equations. 2. Define a function or method that performs a single iteration of the fixed point computation. That is, given an assignment from set variables to actual sets, it returns another assignment with the set variables updated. For example, in Java: 3. Define a function or method that computes the solution of a given system of equations from an initial assignment to the set variables in the system. Use the method implemented in the previous exercise. For example, in Java: 4. Define a function or method that solves each of the systems of equations shown at the beginning of this assignment and outputs the corresponding solutions. Note: The Java and Haskell declarations shown above are just for explanatory purposes. Feel free to use any other programming language to implement the given methods.

Related Questions

Similar orders to Fixed-point computations
19
Views
0
Answers
Computer Vision - (Machine Learning, Artificial Intelligence field) assignment in python
Video processing, image processing, object detection, object tracking, background removel. It needs to be in PYTHON. Objective The goal of this project is to develop an automatic system for video analysis of footages for the game of curling. The system...
12
Views
0
Answers
Writing and understanding simple java program code
I need help writing a java program with an Eclipse IDE. Once written I need to identify, objects, lists, algorithms, set of instructions, anything that explains how the code is written, what it does, and how an end user will use it...
10
Views
0
Answers
Please assist with this program: Spiral Matrix and Recursion
You will create a C++ program to gather the clues by decoding and find the right path to the finish line. The purpose of this homework is to get students familiar with the array and recursion. 2. Input and Output a. Input file The input file contains ...
15
Views
0
Answers
Implementing PHP into webpages
The assignment is to implement PHP into a couple of webpages. I only really need about 60% of the stuff on the list done. and for the base html page, you can use whatever works, i just need something to hand to the markers so that i can have some time to w...