About: The Finite Automata Approaches in Stringology

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: The Finite Automata Approaches in Stringology Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We present an overview of four approaches of the finite automata use in stringology: deterministic finite automaton, deterministic simulation of nondeterministic finite automaton, finite automaton as a model of computation, and compositions of finite automata solutions. We also show how the finite automata can process strings build over more complex alphabet than just single symbols (degenerate symbols, strings, variables). We present an overview of four approaches of the finite automata use in stringology: deterministic finite automaton, deterministic simulation of nondeterministic finite automaton, finite automaton as a model of computation, and compositions of finite automata solutions. We also show how the finite automata can process strings build over more complex alphabet than just single symbols (degenerate symbols, strings, variables). (en)
Title	The Finite Automata Approaches in Stringology The Finite Automata Approaches in Stringology (en)
skos:prefLabel	The Finite Automata Approaches in Stringology The Finite Automata Approaches in Stringology (en)
skos:notation	RIV/68407700:21240/12:00194127!RIV13-MSM-21240___
http://linked.open...avai/riv/aktivita	I P
http://linked.open...avai/riv/aktivity	I, P(GA201/09/0807)
http://linked.open...iv/cisloPeriodika	3
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Holub, Jan
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta informačních technologií
http://linked.open...dnocenehoVysledku	136602
http://linked.open...ai/riv/idVysledku	RIV/68407700:21240/12:00194127
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	exact pattern matching; approximate pattern matching; finite automata; dynamic programming; bitwise parallelism; suffix automaton; border array; degenerate symbol (en)
http://linked.open.../riv/klicoveSlovo	dynamic programming finite automata approximate pattern matching bitwise parallelism border array degenerate symbol exact pattern matching suffix automaton
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[A7E5F6A6988C]
http://linked.open...i/riv/nazevZdroje	Kybernetika
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...vavai/riv/projekt	String and tree analysis and processing
http://linked.open...UplatneniVysledku	2012
http://linked.open...v/svazekPeriodika	48
http://linked.open...iv/tvurceVysledku	Holub, Jan
http://linked.open...ain/vavai/riv/wos	000307856900004
issn	0023-5954
number of pages	16 (xsd:int)
http://localhost/t...ganizacniJednotka	21240

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 77 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software