Automata

Results: 1989



#Item
961Formal methods / Muller automaton / Deterministic automaton / Nondeterministic finite automaton / Finite-state machine / Alphabet / Petri net / Ω-automaton / Automata theory / Theoretical computer science / Computer science

PII:

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2014-03-05 16:37:08
962Automata theory / Applied mathematics / Regular expression / FO / Structure / Formal languages / Mathematics / Theoretical computer science

Regular Expressions with Binding over Data Words for Querying Graph Databases Leonid Libkin1 , Tony Tan2 , and Domagoj Vrgoˇc1 1 2

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2013-06-07 12:12:45
963Mathematics / Applied mathematics / Regular language / Recognizable language / Tree automaton / Constructible universe / Formal languages / Automata theory / Theoretical computer science

Synchronizing Relations on Words Diego Figueira and Leonid Libkin University of Edinburgh, UK Abstract While the theory of languages of words is very mature, our understanding of relations on words

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2014-03-01 14:59:36
964Year of birth missing / Symposium on Foundations of Computer Science / Symposium on Theory of Computing / Piotr Indyk / International Colloquium on Automata /  Languages and Programming / Streaming algorithm / Ravi Kannan / Nearest neighbor search / ACM SIGACT / Theoretical computer science / Applied mathematics / Mathematics

Alexandr Andoni http://www.mit.edu/~andoni Email: Phone: Experience

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2015-02-05 02:44:09
965Theoretical computer science / Mathematics / Combinatorics on words / Models of computation / Finite state transducer / Finite-state machine / Regular expression / Regular language / String / Formal languages / Automata theory / Combinatorics

Regular Functions Rajeev Alur University of Pennsylvania 1

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2014-10-13 10:13:47
966Formal languages / Metalogic / Computability theory / Automata theory / Model theory / Structure / Regular language / Decision problem / Reduction / Theoretical computer science / Mathematics / Applied mathematics

Graph Logics with Rational Relations and the Generalized Intersection Problem Pablo Barcel´o Diego Figueira

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-04-27 14:07:03
967Mouse / Less / Computing / Software / Structure / Cellular automaton / Pattern / MOD

Xlife(6) Xlife(6) NAME Xlife − Conway’s Game of Life and other cellular automata, for X

Add to Reading List

Source URL: 94.143.43.229

Language: English - Date: 2011-10-17 10:12:42
968Finite state transducer / Finite-state machine / Speech recognition / Computer science / Mathematical optimization / Applied mathematics / Computing / Automata theory / Models of computation / Computational linguistics

Direct Construction of Compact Context-Dependency Transducers From Data David Rybach∗ Michael Riley Human Language Technology

Add to Reading List

Source URL: wiki.inf.ed.ac.uk

Language: English - Date: 2010-11-05 06:38:47
969Computer science / Applied mathematics / Formal verification / Model checking / Deterministic finite automaton / Nondeterministic finite automaton / State transition system / Models of computation / Automata theory / Theoretical computer science

MoChArt 2005 Preliminary Version Incremental Verification for On-the-Fly Controller Synthesis David J. Musliner and Michael J. S. Pelican 1,2 Honeywell Laboratories

Add to Reading List

Source URL: rpgoldman.goldman-tribe.org

Language: English - Date: 2009-08-06 12:04:58
970Computer science / Applied mathematics / Tree automaton / Regular language / Ω-automaton / Automata theory / Formal languages / Theoretical computer science

Recurrent Reachability Analysis in Regular Model Checking Anthony Widjaja To and Leonid Libkin LFCS, School of Informatics, University of Edinburgh anthony.w.to,

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2008-09-22 08:03:38
UPDATE