<--- Back to Details
First PageDocument Content
Formal languages / Finite automata / Combinatorics / Combinatorics on words / Mathematics / Discrete mathematics / Mealy machine / Alphabet / String / Finite-state transducer / Tree transducer
Date: 2016-07-15 23:00:36
Formal languages
Finite automata
Combinatorics
Combinatorics on words
Mathematics
Discrete mathematics
Mealy machine
Alphabet
String
Finite-state transducer
Tree transducer

Motivation Groundwork Distance-Tracking Automata

Add to Reading List

Source URL: www.cs.purdue.edu

Download Document from Source Website

File Size: 479,95 KB

Share Document on Facebook

Similar Documents

Algebra / Abstract algebra / Geometry / Hyperbolic geometry / Homological algebra / Geometric group theory / Algebraic number theory / Combinatorics on words / Abelian group / Hyperbolic group / Fuchsian group / FarrellJones conjecture

arXiv:1007.0845v3 [math.KT] 15 MayOn the K- and L-theory of hyperbolic and virtually finitely generated abelian groups Wolfgang L¨ uck∗

DocID: 1r7KB - View Document

String computer science) / Computing / Computer programming / Arrays / Formal languages / LCP array / Suffix array / Combinatorics on words / String / Suffix tree / Trie / Substring

Inducing Suffix and LCP Arrays in External Memory Timo Bingmann∗, Johannes Fischer†, and Vitaly Osipov‡ KIT, Institute of Theoretical Informatics, 76131 Karlsruhe, Germany {timo.bingmann,johannes.fischer,osipov}@ki

DocID: 1qXlh - View Document

Education / Euthenics / Education reform / Combinatorics on words / Course / Curricula / Educational technology / Presentation of a group / Mathematical proof / Academic term / Quiz / Grading systems by country

MATHSYLLABUS Analysis II Spring 2007 Introduction to Analysis

DocID: 1qL9Q - View Document

Algebra / Mathematics / Linear algebra / Matrix theory / Combinatorics on words / Symbolic dynamics / Markov processes / Subshift of finite type / Jordan normal form / Eigenvalues and eigenvectors / Shift space / Vertex operator algebra

79 Documenta Math. A Lambda-Graph System for the Dyck Shift and Its K-Groups

DocID: 1qIyP - View Document

Geometry / Mathematics / Algebra / Group theory / Combinatorics on words / Infinite group theory / Geometric group theory / Topological groups / Residually finite group / Hyperbolic group / Betti number / Generating set of a group

APPROXIMATING THE FIRST L2 -BETTI NUMBER OF RESIDUALLY FINITE GROUPS arXiv:1011.4739v2 [math.GR] 16 Dec 2010 ¨

DocID: 1qDY3 - View Document