"2005-08-29+02:00"^^ . "522485" . . . "\u010Cesk\u00E9 vysok\u00E9 u\u010Den\u00ED technick\u00E9 v Praze. Fakulta elektrotechnick\u00E1. Katedra po\u010D\u00EDta\u010D\u016F" . . . "Obecn\u00E9 vyhled\u00E1v\u00E1n\u00ED v regul\u00E1rn\u00EDch Collage systemech"@cs . "finite automata; pattern matching"@en . . . "[46DE6D1A09E7]" . . "General Pattern Matching on Regular Collage System"@en . "RIV/68407700:21230/05:03109948" . "RIV/68407700:21230/05:03109948!RIV08-MSM-21230___" . . "21230" . . "General Pattern Matching on Regular Collage System" . "Proceedings of the Prague Stringology Conference '05" . . "Obecn\u00E9 vyhled\u00E1v\u00E1n\u00ED v regul\u00E1rn\u00EDch Collage systemech"@cs . "Tento \u010Dl\u00E1nek p\u0159edstavuje zcela nov\u00FD p\u0159\u00EDstup k obecn\u00E9mu vyhled\u00E1v\u00E1n\u00ED v regul\u00E1rn\u00EDch collage syst\u00E9mech. \u010Casov\u00E1 slo\u017Eitost na\u0161eho p\u0159\u00EDstupu je v nejhor\u0161\u00EDm p\u0159\u00EDpad\u011B O(||D||+|S|+E ), kde E vyjad\u0159uje cenu p\u0159\u00EDpravy. N\u00E1\u0161 p\u0159\u00EDstup je zalo\u017Een faktu, \u017Ee deterministick\u00E9 kone\u010Dn\u00E9 automaty odli\u0161uj\u00ED pouze omezen\u00E9 mno\u017Estv\u00ED \u0159et\u011Bzc\u016F."@cs . "General Pattern Matching on Regular Collage System" . . . . . "Z(MSM6840770014)" . "This paper presents a brand new approach to the general pattern matching on regular collage systems. Our approach provides O(||D||+|S|+E )where E is the preprocessing cost) worst-case time complexity. It is based on fact that a deterministic finite automaton is able to distinguish only a limited number of strings."@en . "2"^^ . "Praha" . "Praha" . "80-01-03307-4" . . . "153;162" . "This paper presents a brand new approach to the general pattern matching on regular collage systems. Our approach provides O(||D||+|S|+E )where E is the preprocessing cost) worst-case time complexity. It is based on fact that a deterministic finite automaton is able to distinguish only a limited number of strings." . "Lahoda, Jan" . "General Pattern Matching on Regular Collage System"@en . "10"^^ . "Melichar, Bo\u0159ivoj" . "2"^^ .