| dc.rights.license | CC-BY-NC-ND | |
| dc.contributor.advisor | Rin, Benjamin | |
| dc.contributor.author | Veraar, P.R. | |
| dc.date.accessioned | 2021-09-02T18:00:33Z | |
| dc.date.available | 2021-09-02T18:00:33Z | |
| dc.date.issued | 2021 | |
| dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/1394 | |
| dc.description.abstract | In this thesis, the intersection non-emptiness problem for Deterministic Finite Automata is discussed. By applying certain restrictions to the Deterministic Finite Automata, an algorithm is constructed to analyze whether the given restricted Automata share any common strings. The time complexity of this algorithm is then discussed and compared to previous research on this subject. | |
| dc.description.sponsorship | Utrecht University | |
| dc.format.extent | 275230 | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en | |
| dc.title | Intersection non-emptiness for restricted classes of Deterministic Finite Automata | |
| dc.type.content | Bachelor Thesis | |
| dc.rights.accessrights | Open Access | |
| dc.subject.courseuu | Kunstmatige Intelligentie | |
