ex1 done
This commit is contained in:
parent
8d663f1ea7
commit
424e731b8d
59
TaskB00/run.py
Normal file
59
TaskB00/run.py
Normal file
@ -0,0 +1,59 @@
|
||||
import sys
|
||||
|
||||
|
||||
class FSA:
|
||||
|
||||
def __init__(self):
|
||||
self.initial_state = '0' # zakładamy dla uproszczenia, że initial state = 0
|
||||
self.final_states = set()
|
||||
|
||||
self.transitions = dict()
|
||||
self.alphabet = set()
|
||||
|
||||
def add_transition(self, state_from, state_to, symbol):
|
||||
|
||||
if state_from in self.transitions.keys():
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
else:
|
||||
self.transitions[state_from] = dict()
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
|
||||
def add_final_state(self, state):
|
||||
self.final_states.add(state)
|
||||
|
||||
def get_final_state(self, string):
|
||||
|
||||
current_state = self.initial_state
|
||||
for symbol in string:
|
||||
current_state = self.transitions[current_state][symbol]
|
||||
return current_state
|
||||
|
||||
def accepts(self, string):
|
||||
|
||||
if self.get_final_state(string) in self.final_states:
|
||||
return True
|
||||
else:
|
||||
return False
|
||||
|
||||
if __name__ == "__main__":
|
||||
fsa = FSA()
|
||||
|
||||
table = open(sys.argv[1])
|
||||
for line in table:
|
||||
line = line.rstrip('\n')
|
||||
if len(line.split('\t')) == 3:
|
||||
a, b, c = line.split('\t')
|
||||
fsa.add_transition(a, b, c)
|
||||
fsa.alphabet.add(c)
|
||||
elif len(line.split('\t')) == 1:
|
||||
fsa.add_final_state(line)
|
||||
else:
|
||||
assert False
|
||||
|
||||
|
||||
for line in sys.stdin:
|
||||
stripped_line = line.strip()
|
||||
if fsa.accepts(stripped_line):
|
||||
print('YES')
|
||||
else:
|
||||
print('NO')
|
||||
@ -0,0 +1,9 @@
|
||||
NO
|
||||
YES
|
||||
NO
|
||||
NO
|
||||
NO
|
||||
NO
|
||||
NO
|
||||
NO
|
||||
NO
|
||||
5
TaskB03/fsa_description.arg
Normal file
5
TaskB03/fsa_description.arg
Normal file
@ -0,0 +1,5 @@
|
||||
0 1 0
|
||||
0 0 1
|
||||
1 0 0
|
||||
1 1 1
|
||||
0
|
||||
59
TaskB03/run.py
Normal file
59
TaskB03/run.py
Normal file
@ -0,0 +1,59 @@
|
||||
import sys
|
||||
|
||||
|
||||
class FSA:
|
||||
|
||||
def __init__(self):
|
||||
self.initial_state = '0' # zakładamy dla uproszczenia, że initial state = 0
|
||||
self.final_states = set()
|
||||
|
||||
self.transitions = dict()
|
||||
self.alphabet = set()
|
||||
|
||||
def add_transition(self, state_from, state_to, symbol):
|
||||
|
||||
if state_from in self.transitions.keys():
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
else:
|
||||
self.transitions[state_from] = dict()
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
|
||||
def add_final_state(self, state):
|
||||
self.final_states.add(state)
|
||||
|
||||
def get_final_state(self, string):
|
||||
|
||||
current_state = self.initial_state
|
||||
for symbol in string:
|
||||
current_state = self.transitions[current_state][symbol]
|
||||
return current_state
|
||||
|
||||
def accepts(self, string):
|
||||
|
||||
if self.get_final_state(string) in self.final_states:
|
||||
return True
|
||||
else:
|
||||
return False
|
||||
|
||||
if __name__ == "__main__":
|
||||
fsa = FSA()
|
||||
|
||||
table = open(sys.argv[1])
|
||||
for line in table:
|
||||
line = line.rstrip('\n')
|
||||
if len(line.split('\t')) == 3:
|
||||
a, b, c = line.split('\t')
|
||||
fsa.add_transition(a, b, c)
|
||||
fsa.alphabet.add(c)
|
||||
elif len(line.split('\t')) == 1:
|
||||
fsa.add_final_state(line)
|
||||
else:
|
||||
assert False
|
||||
|
||||
|
||||
for line in sys.stdin:
|
||||
stripped_line = line.strip()
|
||||
if fsa.accepts(stripped_line):
|
||||
print('YES')
|
||||
else:
|
||||
print('NO')
|
||||
@ -0,0 +1,14 @@
|
||||
NO
|
||||
NO
|
||||
YES
|
||||
YES
|
||||
YES
|
||||
NO
|
||||
YES
|
||||
NO
|
||||
YES
|
||||
NO
|
||||
YES
|
||||
YES
|
||||
NO
|
||||
YES
|
||||
56
TaskB05/fsa_description.arg
Normal file
56
TaskB05/fsa_description.arg
Normal file
@ -0,0 +1,56 @@
|
||||
0 0 0
|
||||
0 1 1
|
||||
0 0 2
|
||||
0 0 3
|
||||
0 0 4
|
||||
0 0 5
|
||||
0 0 6
|
||||
0 0 7
|
||||
0 0 8
|
||||
0 0 9
|
||||
0 0 x
|
||||
1 0 0
|
||||
1 1 1
|
||||
1 0 2
|
||||
1 0 3
|
||||
1 0 4
|
||||
1 0 5
|
||||
1 0 6
|
||||
1 0 7
|
||||
1 0 8
|
||||
1 2 9
|
||||
1 0 x
|
||||
2 3 0
|
||||
2 3 1
|
||||
2 3 2
|
||||
2 3 3
|
||||
2 3 4
|
||||
2 3 5
|
||||
2 3 6
|
||||
2 3 7
|
||||
2 3 8
|
||||
2 3 9
|
||||
2 0 x
|
||||
3 4 0
|
||||
3 4 1
|
||||
3 4 2
|
||||
3 4 3
|
||||
3 4 4
|
||||
3 4 5
|
||||
3 4 6
|
||||
3 4 7
|
||||
3 4 8
|
||||
3 4 9
|
||||
3 0 x
|
||||
4 4 0
|
||||
4 4 1
|
||||
4 4 2
|
||||
4 4 3
|
||||
4 4 4
|
||||
4 4 5
|
||||
4 4 6
|
||||
4 4 7
|
||||
4 4 8
|
||||
4 4 9
|
||||
4 4 x
|
||||
4
|
||||
File diff suppressed because it is too large
Load Diff
59
TaskB05/run.py
Normal file
59
TaskB05/run.py
Normal file
@ -0,0 +1,59 @@
|
||||
import sys
|
||||
|
||||
|
||||
class FSA:
|
||||
|
||||
def __init__(self):
|
||||
self.initial_state = '0' # zakładamy dla uproszczenia, że initial state = 0
|
||||
self.final_states = set()
|
||||
|
||||
self.transitions = dict()
|
||||
self.alphabet = set()
|
||||
|
||||
def add_transition(self, state_from, state_to, symbol):
|
||||
|
||||
if state_from in self.transitions.keys():
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
else:
|
||||
self.transitions[state_from] = dict()
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
|
||||
def add_final_state(self, state):
|
||||
self.final_states.add(state)
|
||||
|
||||
def get_final_state(self, string):
|
||||
|
||||
current_state = self.initial_state
|
||||
for symbol in string:
|
||||
current_state = self.transitions[current_state][symbol]
|
||||
return current_state
|
||||
|
||||
def accepts(self, string):
|
||||
|
||||
if self.get_final_state(string) in self.final_states:
|
||||
return True
|
||||
else:
|
||||
return False
|
||||
|
||||
if __name__ == "__main__":
|
||||
fsa = FSA()
|
||||
|
||||
table = open(sys.argv[1])
|
||||
for line in table:
|
||||
line = line.rstrip('\n')
|
||||
if len(line.split('\t')) == 3:
|
||||
a, b, c = line.split('\t')
|
||||
fsa.add_transition(a, b, c)
|
||||
fsa.alphabet.add(c)
|
||||
elif len(line.split('\t')) == 1:
|
||||
fsa.add_final_state(line)
|
||||
else:
|
||||
assert False
|
||||
|
||||
|
||||
for line in sys.stdin:
|
||||
stripped_line = line.strip()
|
||||
if fsa.accepts(stripped_line):
|
||||
print('YES')
|
||||
else:
|
||||
print('NO')
|
||||
@ -0,0 +1,6 @@
|
||||
NO
|
||||
YES
|
||||
NO
|
||||
NO
|
||||
YES
|
||||
YES
|
||||
217
TaskB09/fsa_description.arg
Normal file
217
TaskB09/fsa_description.arg
Normal file
@ -0,0 +1,217 @@
|
||||
0 0 a
|
||||
0 0 b
|
||||
0 0 c
|
||||
0 0 d
|
||||
0 0 e
|
||||
0 0 f
|
||||
0 0 g
|
||||
0 0 h
|
||||
0 0 i
|
||||
0 0 j
|
||||
0 0 k
|
||||
0 0 l
|
||||
0 1 m
|
||||
0 0 n
|
||||
0 0 o
|
||||
0 0 p
|
||||
0 0 q
|
||||
0 0 r
|
||||
0 0 s
|
||||
0 0 t
|
||||
0 0 u
|
||||
0 0 v
|
||||
0 0 w
|
||||
0 0 x
|
||||
0 0 y
|
||||
0 0 z
|
||||
0 0
|
||||
1 2 a
|
||||
1 0 b
|
||||
1 0 c
|
||||
1 0 d
|
||||
1 0 e
|
||||
1 0 f
|
||||
1 0 g
|
||||
1 0 h
|
||||
1 0 i
|
||||
1 0 j
|
||||
1 0 k
|
||||
1 0 l
|
||||
1 0 m
|
||||
1 0 n
|
||||
1 0 o
|
||||
1 0 p
|
||||
1 0 q
|
||||
1 0 r
|
||||
1 0 s
|
||||
1 0 t
|
||||
1 0 u
|
||||
1 0 v
|
||||
1 0 w
|
||||
1 0 x
|
||||
1 0 y
|
||||
1 0 z
|
||||
1 0
|
||||
2 0 a
|
||||
2 0 b
|
||||
2 3 c
|
||||
2 0 d
|
||||
2 0 e
|
||||
2 0 f
|
||||
2 0 g
|
||||
2 0 h
|
||||
2 0 i
|
||||
2 0 j
|
||||
2 0 k
|
||||
2 0 l
|
||||
2 0 m
|
||||
2 0 n
|
||||
2 0 o
|
||||
2 0 p
|
||||
2 0 q
|
||||
2 0 r
|
||||
2 0 s
|
||||
2 0 t
|
||||
2 0 u
|
||||
2 0 v
|
||||
2 0 w
|
||||
2 0 x
|
||||
2 0 y
|
||||
2 0 z
|
||||
2 0
|
||||
3 0 a
|
||||
3 4 b
|
||||
3 0 c
|
||||
3 0 d
|
||||
3 0 e
|
||||
3 0 f
|
||||
3 0 g
|
||||
3 0 h
|
||||
3 0 i
|
||||
3 0 j
|
||||
3 0 k
|
||||
3 0 l
|
||||
3 0 m
|
||||
3 0 n
|
||||
3 0 o
|
||||
3 0 p
|
||||
3 0 q
|
||||
3 0 r
|
||||
3 0 s
|
||||
3 0 t
|
||||
3 0 u
|
||||
3 0 v
|
||||
3 0 w
|
||||
3 0 x
|
||||
3 0 y
|
||||
3 0 z
|
||||
3 0
|
||||
4 0 a
|
||||
4 0 b
|
||||
4 0 c
|
||||
4 0 d
|
||||
4 5 e
|
||||
4 0 f
|
||||
4 0 g
|
||||
4 0 h
|
||||
4 0 i
|
||||
4 0 j
|
||||
4 0 k
|
||||
4 0 l
|
||||
4 0 m
|
||||
4 0 n
|
||||
4 0 o
|
||||
4 0 p
|
||||
4 0 q
|
||||
4 0 r
|
||||
4 0 s
|
||||
4 0 t
|
||||
4 0 u
|
||||
4 0 v
|
||||
4 0 w
|
||||
4 0 x
|
||||
4 0 y
|
||||
4 0 z
|
||||
4 0
|
||||
5 0 a
|
||||
5 0 b
|
||||
5 0 c
|
||||
5 0 d
|
||||
5 0 e
|
||||
5 0 f
|
||||
5 0 g
|
||||
5 0 h
|
||||
5 0 i
|
||||
5 0 j
|
||||
5 0 k
|
||||
5 0 l
|
||||
5 0 m
|
||||
5 0 n
|
||||
5 0 o
|
||||
5 0 p
|
||||
5 0 q
|
||||
5 0 r
|
||||
5 0 s
|
||||
5 6 t
|
||||
5 0 u
|
||||
5 0 v
|
||||
5 0 w
|
||||
5 0 x
|
||||
5 0 y
|
||||
5 0 z
|
||||
5 0
|
||||
6 0 a
|
||||
6 0 b
|
||||
6 0 c
|
||||
6 0 d
|
||||
6 0 e
|
||||
6 0 f
|
||||
6 0 g
|
||||
6 7 h
|
||||
6 0 i
|
||||
6 0 j
|
||||
6 0 k
|
||||
6 0 l
|
||||
6 0 m
|
||||
6 0 n
|
||||
6 0 o
|
||||
6 0 p
|
||||
6 0 q
|
||||
6 0 r
|
||||
6 0 s
|
||||
6 0 t
|
||||
6 0 u
|
||||
6 0 v
|
||||
6 0 w
|
||||
6 0 x
|
||||
6 0 y
|
||||
6 0 z
|
||||
6 0
|
||||
7 7 a
|
||||
7 7 b
|
||||
7 7 c
|
||||
7 7 d
|
||||
7 7 e
|
||||
7 7 f
|
||||
7 7 g
|
||||
7 7 h
|
||||
7 7 i
|
||||
7 7 j
|
||||
7 7 k
|
||||
7 7 l
|
||||
7 7 m
|
||||
7 7 n
|
||||
7 7 o
|
||||
7 7 p
|
||||
7 7 q
|
||||
7 7 r
|
||||
7 7 s
|
||||
7 7 t
|
||||
7 7 u
|
||||
7 7 v
|
||||
7 7 w
|
||||
7 7 x
|
||||
7 7 y
|
||||
7 7 z
|
||||
7 7
|
||||
7
|
||||
59
TaskB09/run.py
Normal file
59
TaskB09/run.py
Normal file
@ -0,0 +1,59 @@
|
||||
import sys
|
||||
|
||||
|
||||
class FSA:
|
||||
|
||||
def __init__(self):
|
||||
self.initial_state = '0' # zakładamy dla uproszczenia, że initial state = 0
|
||||
self.final_states = set()
|
||||
|
||||
self.transitions = dict()
|
||||
self.alphabet = set()
|
||||
|
||||
def add_transition(self, state_from, state_to, symbol):
|
||||
|
||||
if state_from in self.transitions.keys():
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
else:
|
||||
self.transitions[state_from] = dict()
|
||||
self.transitions[state_from][symbol] = state_to
|
||||
|
||||
def add_final_state(self, state):
|
||||
self.final_states.add(state)
|
||||
|
||||
def get_final_state(self, string):
|
||||
|
||||
current_state = self.initial_state
|
||||
for symbol in string:
|
||||
current_state = self.transitions[current_state][symbol]
|
||||
return current_state
|
||||
|
||||
def accepts(self, string):
|
||||
|
||||
if self.get_final_state(string) in self.final_states:
|
||||
return True
|
||||
else:
|
||||
return False
|
||||
|
||||
if __name__ == "__main__":
|
||||
fsa = FSA()
|
||||
|
||||
table = open(sys.argv[1])
|
||||
for line in table:
|
||||
line = line.rstrip('\n')
|
||||
if len(line.split('\t')) == 3:
|
||||
a, b, c = line.split('\t')
|
||||
fsa.add_transition(a, b, c)
|
||||
fsa.alphabet.add(c)
|
||||
elif len(line.split('\t')) == 1:
|
||||
fsa.add_final_state(line)
|
||||
else:
|
||||
assert False
|
||||
|
||||
|
||||
for line in sys.stdin:
|
||||
stripped_line = line.strip()
|
||||
if fsa.accepts(stripped_line):
|
||||
print('YES')
|
||||
else:
|
||||
print('NO')
|
||||
@ -0,0 +1,3 @@
|
||||
NO
|
||||
YES
|
||||
YES
|
||||
7
TaskX03/run.py
Normal file
7
TaskX03/run.py
Normal file
@ -0,0 +1,7 @@
|
||||
import sys
|
||||
|
||||
for line in sys.stdin:
|
||||
stripped_line = line.strip()
|
||||
line_length = len(stripped_line)
|
||||
|
||||
print(f"{line_length} {stripped_line}")
|
||||
@ -0,0 +1,4 @@
|
||||
9 Szeregowy
|
||||
4 Rico
|
||||
8 Kowalski
|
||||
7 Skipper
|
||||
Loading…
Reference in New Issue
Block a user