Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 4 of 4 for “"bounded repetition"”.

  1. BVAP: Energy and Memory Efficient Automata Processing for Regular Expressions with Bounded Repetitions

    … they lack efficient support for the construct of bounded repetition that is widely used in regular expressions (regexes). This paper presents BVAP, a software-hardware co-designed in-memory Bit Vector Automata Processor. It is enabled by a novel theoretical model called Action-Homogeneous …

    rice Repository record for BVAP: Energy and Memory Efficient Automata Processing for Regular Expressions with Bounded Repetitions (opens in a new tab)

  2. Čítačové automaty ve vyhledávání podle regulárních výrazů

    Vyhledávání podle regulárních výrazů (regexové vyhledávání) je široce využívaný prostředek např. pro vyhledávání informací, ověřování dat, vyhledávání a nahrazování, získávání dat nebo zvýrazňování syntaxe v mnoha programovacích jazycích. Jedná se o výpočetně náročný proces, který se často aplikuje …

    brno-tech Repository record for Čítačové automaty ve vyhledávání podle regulárních výrazů (opens in a new tab)

  3. Rychlejší než grep pomocí čítačů

    Vyhledávání regulárních výrazů má ve vývoji softwaru nezastupitelné místo. Rychlost vyhledávání může ovlivnit použitelnost softwaru, a proto je na ni kladen velký důraz. Pro určité druhy regulárních výrazů mají standardní přístupy pro vyhledávání vysokou složitost. Kvůli tomu jsou náchylné k útokům …

    brno-tech Repository record for Rychlejší než grep pomocí čítačů (opens in a new tab)

  4. Převod LTL formulí s omezenými operátory do automatů s čítači

    Táto práca rieši prevod LTL formulí s obmedzenými operátormi (temporálne operátory, ktoré majú obmedzenú platnosť na určitý počet krokov) do automatu s čítačmi. Použitím klasických metód je automatová reprezentácia takýchto formulí veľká, pretože veľkosť automatu môže byť exponenciálna k hornej …

    brno-tech Repository record for Převod LTL formulí s omezenými operátory do automatů s čítači (opens in a new tab)