commit 4e013f082ffa61c91777716660e19f6ef0d51371 Author: Bartekfiolek Date: Wed Oct 11 19:12:03 2023 +0200 Task B00 commit diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 0000000..26d3352 --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,3 @@ +# Default ignored files +/shelf/ +/workspace.xml diff --git a/TaskB00/description.txt b/TaskB00/description.txt new file mode 100644 index 0000000..3351128 --- /dev/null +++ b/TaskB00/description.txt @@ -0,0 +1,11 @@ +Read a description of a deterministic finite-state automaton in the AT&T format +(without weights) from the file in the first argument. + +Read strings from the standard input. +If a string is accepted by the +automaton, write YES, otherwise- write NO. + +The program is invoked like this: ./run.py fsa_description.arg < test1.in > test1.out + +POINTS: 3 +DEADLINE: 2020-11-07 23:59:00 diff --git a/TaskB00/fsa_description.arg b/TaskB00/fsa_description.arg new file mode 100644 index 0000000..3505b65 --- /dev/null +++ b/TaskB00/fsa_description.arg @@ -0,0 +1,16 @@ +0 1 x +1 2 y +2 3 z +0 4 y +0 4 z +1 4 x +1 4 z +2 4 x +2 4 y +3 4 x +3 4 y +3 4 z +4 4 x +4 4 y +4 4 z +3 diff --git a/TaskB00/test1.exp b/TaskB00/test1.exp new file mode 100644 index 0000000..4c1a9bc --- /dev/null +++ b/TaskB00/test1.exp @@ -0,0 +1,9 @@ +NO +YES +NO +NO +NO +NO +NO +NO +NO diff --git a/TaskB00/test1.in b/TaskB00/test1.in new file mode 100644 index 0000000..d82237e --- /dev/null +++ b/TaskB00/test1.in @@ -0,0 +1,9 @@ +xxyz +xyz +xy +zz +xxy +yzx + +x +xyzz