Create an implementation of subset construction

Assignment Help Basic Computer Science

Reference no: EM133406912

Question 1: Implement SSC

Create an implementation of subset construction (with lazy evaluation) to convert an NFA to a DFA. The states of the DFA look like this: "{p,q}". You take the states of the NFA in alphabetical order, separated by commas and surrounded by braces.

First test your code on some examples from the course. If you time out on INGinious, you probably made a mistake on the second test.

You implement it so that the following test code works:

#include "NFA.h"
using namespace
std;
int main() {
NFA nfa("input-sscl.json");
nfa.toDFAO.print();
return 0;

with as input
"type": "NFA", "alphabet": (
"states": (
{
"name": "0", "starting": true, "accepting": false
"name": "1", "starting": false, "accepting": true
"name": "2", "starting": false, "accepting": false
"name": "3", "starting": false, accepting": false
"name": "4", "starting": false, accepting": false
"transitions": (
{
"from": "0",
"input": "c"
"from": "0",
"input": "c"

"from": "1", "to": "4", "input": "c"
"from": "2", "to": "1", "input": "c"
"from": "3", "to": "2", "input": "c"
"from": "4", "to": "2", "input": "c"

You just send in the necessary classes, without main and without input file this time. If this first question is not correct, you cannot get any points for this assignment.

Reference no: EM133406912

Questions Cloud

Who are you and who is your family : Who are you and who is your family? Where are you from geographically? Provide a map.

Is this a believable or is this just a bunch of idealistic : Is this a believable or is this just a bunch of idealistic words.? why ? Can a positive relationship exists if pay is not aligned with employees' jobs. ?

How should the relevant labor market be defined : What were the legal issues in this case? What did the appeals court decide? How should the "relevant labor market" be defined in a case like this?

Leadership style was emergent theme : Leadership style was an emergent theme that shaped human relations in the workspace. In specific, four were discussed:

Create an implementation of subset construction : Create an implementation of subset construction to convert an NFA to a DFA - First test your code on some examples from the course. If you time out

How does organizational culture affect communication : How does organizational culture affect communication and vice versa? Provide at least one additional resource from the literature to support your statement.

Gemeinshaft or gesellschaft model : Does our society fit into Gemeinshaft or Gesellschaft model? Explain both, compare and contrast the two types of social living discussed in Tonnies' article

Describe how you may best support it in your work : Discuss the principles that underpin it. Describe how you may best support it in your work. demonstrates your organisation's recognition of diversity

Examine effective approaches for implementing an appraisal : Identify the challenges, benefits and concerns in implementing and aligning performance management systems with other Human Resource Systems in an organisation.

User Account

All Pages