Umělá inteligence při výuce programování v době Průmyslu 4.0
Autoři
Šaloun, P.; Andrešič, D.; Mališů, P.; Dragon, T.; Vagner, L.
Rok
2020
Publikováno
Vzdělávání ve společnosti 4.0. Ostrava: Vysoká škola báňská - Technická univerzita v Ostravě, 2020. ISBN 978-80-906287-2-4.
Typ
Kapitola v knize
Pracoviště
Finite automata based algorithms on subsequences and supersequences of degenerate strings
Autoři
Voráček, M.; Vagner, L.; Rahman, M.S.R.; Iliopoulos, C.I.S.
Rok
2010
Publikováno
Journal of Discrete Algorithms. 2010, 2010(8(2)), 117-130. ISSN 1570-8667.
Typ
Článek
Pracoviště
Anotace
In this paper, we present linear-time algorithms for the construction two novel types of finite automata and show how they can be used to efficiently solve the Longest Common Subsequence (LCS), Shortest Common Supersequence (SCS) and Constrained Longest Common Subsequence (CLCS) problems for degenerate strings.