<--- Back to Details
First PageDocument Content
Formal languages / Finite automata / Finite-state transducer / Regular language / Finite-state machine / Regular expression / Deterministic automaton / Alphabet / Induction of regular languages / Star height
Date: 2016-01-06 12:55:41
Formal languages
Finite automata
Finite-state transducer
Regular language
Finite-state machine
Regular expression
Deterministic automaton
Alphabet
Induction of regular languages
Star height

Regular Expressions and Finite-State Automata Overview

Add to Reading List

Source URL: cl.indiana.edu

Download Document from Source Website

File Size: 448,02 KB

Share Document on Facebook

Similar Documents

Finite automata / Abstract algebra / Algebra / Finite-state transducer / Mathematics / Theoretical computer science / Finite-state machine / Semigroup action / Kazhdan's property / Tree transducer

Lipschitz Robustness of Finite-state Transducers Thomas A. Henzinger, Jan Otop, Roopsha Samanta IST Austria Abstract We investigate the problem of checking if a finite-state transducer is robust to uncertainty in

DocID: 1xW24 - View Document

Formal languages / Academia / Cognitive science / Philosophy / Regular language / Noam Chomsky / Mehryar Mohri / Lauri Karttunen / Context-free language / Finite-state transducer / Chomsky hierarchy / Context-sensitive language

Microsoft WordMOHRI & SPROAT.doc

DocID: 1r0Z3 - View Document

Cloud infrastructure / Apache Software Foundation / Apache Hadoop / Finite-state transducer / Search engine indexing / Repository

(noun1) Permanent Storage (noun2) Data Description

DocID: 1pmhz - View Document

Grammar / Finite automata / Finite-state transducer / Soundex / Morphology

Assignment 2 L445 / L545 / B659 Due Tuesday, February 9 1. I’m going to give you a morphology exercise on Swahilli taken from The Language Files. You are to do parts (a) & (b). And then, for our part (c), do: (c) Provi

DocID: 1p0vy - View Document

Formal languages / Finite automata / Finite-state transducer / Regular language / Finite-state machine / Regular expression / Deterministic automaton / Alphabet / Induction of regular languages / Star height

Regular Expressions and Finite-State Automata Overview

DocID: 1oI8d - View Document