Umělá inteligence při výuce programování v době Průmyslu 4.0
Authors
Šaloun, P.; Andrešič, D.; Mališů, P.; Dragon, T.; Vagner, L.
Year
2020
Published
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.
Type
Book chapter
Departments
Finite automata based algorithms on subsequences and supersequences of degenerate strings
Authors
Voráček, M.; Vagner, L.; Rahman, M.S.R.; Iliopoulos, C.I.S.
Year
2010
Published
Journal of Discrete Algorithms. 2010, 2010(8(2)), 117-130. ISSN 1570-8667.
Type
Article
Departments
Annotation
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.