Formal languages

Aucun article

A language for process specification Abstract family of acceptors Abstract family of languages Abstract semantic graph Abstract syntax tree Action algebra Adaptive grammar Affix grammar Affix grammar over a finite lattice Agda Agent communications language Aho corasick algorithm Aimaco Alf Algorithmic learning theory Alphabet Ambiguous grammar American flag sort Antimatroid Antisymmetry Apostolico giancarlo algorithm Appraisal Approximate string matching Arc pair grammar Architecture description language Ardens rule Ats Attribute grammar Augmented backus naur form Autocorrelation Autonomy of syntax Autosegmental phonology B hms language Backus naur form Basic linguistic theory Bcj Beider morse phonetic name matching algorithm Bigram Bitap algorithm Boolean grammar Bottom up parsing Boyer moore horspool algorithm Boyer moore string search algorithm Bpel script Branch trace Brzozowski derivative Burs Burstsort Business process execution language Business process modeling language C m i m matthiessen C t james huang Cameleon Canonical lr parser Cartographic syntax Cate poynton Categorial grammar Caverphone Chart parser Chomsky hierarchy Chomsky normal form Chomsky sch tzenberger enumeration theorem Chomsky sch tzenberger representation theorem Cline of instantiation Closest string Cognitive grammar Cohesion Cologne phonetics Commentz walter algorithm Common workflow language Compact semigroup Compiler description language Compressed suffix array Computer language Concatenation Conceptual semantics Conference on implementation and application of automata Conjunctive grammar Constraint grammar Construction grammar Context free grammar Context free language Context sensitive grammar Context sensitive language Contextualism Controlled grammar Cooptation Critical exponent of a word Cross serial dependencies Cuneiform Cyclic language Cyk algorithm Daitch mokotoff soundex Damerau levenshtein distance Data oriented parsing David pesetsky Deep linguistic processing Deep structure and surface structure Definite clause grammar Delph in Dependency grammar Dependent ml Descriptional complexity of formal systems Descriptive interpretation Deterministic context free grammar Deterministic context free language Deterministic pushdown automaton Dice's rensen coefficient Diff Discontinuous constituent phrase structure grammar Discourse analysis Discourse grammar Dixmier trace Document retrieval Dyck congruence Dyck language Dynamic syntax Earley parser Eclr attributed grammar Edit distance Edwin battistella Emptiness problem Empty string Endocentric and exocentric Epigram Equivalence Equivalence problem Expression language Extended affix grammar Extended backus naur form Factor oracle Finite thickness Fluid construction grammar Fm index Frank r palmer Frederick newmeyer Free monoid Free partially commutative group Functional discourse grammar Functional generative description Functional linguistics Futhark Generalized context free grammar Generalized phrase structure grammar Generalized star height problem Generalized suffix array Generalized suffix tree Generative grammar Generative metrics Generative phonology description and theory Generative second language acquisition Generative semantics Genitive connector Gesture description language Global index grammar Glr parser Government and binding theory Gram tica de la lengua castellana Grammar systems theory Grammatical framework Grammaticality Graph query language Greibach normal form Greibachs theorem Growing context sensitive grammar Hall word Hallidays ordered typology of systems Hamming ball Hamming distance Head driven phrase structure grammar Head grammar Higher order grammar Hirschbergs algorithm History monoid History of compiler construction Howard lasnik Hunt szymanski algorithm Id lp grammar Idris Indexed grammar Indexed language Induction of regular languages Inside outside algorithm Integrational linguistics Integrational theory of grammars Integrational theory of language Inter language unification Interactional linguistics Interchange lemma International conference on developments in language theory Intonation Introduction to automata theory languages and computation Inverse copular constructions Inversion Inverted index Iso iec 14651 J r martin Jaccard index James pustejovsky Jan muka ovsk Jaro winkler distance Jewels of stringology John a bateman John rupert firth Junction grammar Kleene algebra Kleene star Knuth morris pratt algorithm Kuroda normal form L attributed grammar Lalr parser Language equation Language identification in the limit Language theoretic security Lcp array Lean Lee distance Left corner parser Leftist grammar Lego Leila barbara Levenshtein automaton Levenshtein distance Lexical functional grammar Lexical grammar Lexicase Lexicon grammar Linear grammar Linear unit grammar Linguistic competence Linguistic performance Linguistic realities Linguistics wars Link grammar Lisa cheng Literal movement grammar Ll grammar Ll parser Local language Locally catenative sequence Longest increasing subsequence Longest repeated substring problem Lr attributed grammar Lr parser Mannings law Markup language Match rating approach Matita Matrix grammar Maximal pair Maximal unique match Meaning text theory Meta ii Metacharacter Metafunction Metaphone Michael brame Michael halliday Mildly context sensitive grammar formalism Minimal recursion semantics Minimalist grammar Minimalist program Mizar system Monoid factorisation Morphic word Move Movement paradox Mu puzzle Muller schupp theorem Multi key quicksort Myhill nerode theorem Naomi baron Needleman wunsch algorithm Negative inversion Nested word New york state identification and intelligence system Nextflow Nominal group Noncontracting grammar Oasis tosca Object process methodology Ogdens lemma Omega language Omega regular language Operator grammar Operator precedence grammar Operator precedence parser Packrat parser Parasitic gap Parikhs theorem Parser combinator Parser grammar engine Parsing Parsing expression grammar Pattern grammar Pattern language Phonetic algorithm Phonetic form Phonology in generative grammar Phrasal template Phrase structure rules Picture language Pied piping Pied piping with inversion Planning domain definition language Platos problem Post canonical system Poverty of the stimulus Pqcc Prefix grammar Pregroup grammar Preposition stranding Principles and parameters Probabilistic context free grammar Probalign Production Profinite word Prosody Prototype verification system Pumping lemma for context free languages Pumping lemma for regular languages Q systems Quasi quotation Query language Quotient of a formal language Rabin karp algorithm Radix sort Raita algorithm Range concatenation grammar Rank scale Ranked alphabet Rational series Recurrent word Recursive ascent parser Recursive descent parser Recursive grammar Register Regular expression Regular grammar Regular language Regular tree grammar Regulated rewriting Relational grammar Relational network theory Rich representation language Richard's kayne Right node raising Robin fawcett Rochelle lieber Rocq Role and reference grammar Ruqaiya hasan S attributed grammar Scalar curvature Scannerless parsing Scigen Secpal Semantics encoding Semi thue system Sequence alignment Sesquipower Set constraint Shamir congruence Shift reduce parser Shortest common supersequence Shunting yard algorithm Signed digit representation Simple lr parser Simple matching coefficient Simple precedence grammar Simple precedence parser Singular trace Slifting Slr grammar Sluicing Smallest grammar problem Smith waterman algorithm Soundex Spaced seed Sparse language Specification language Splicing language Sqr Square free word Star height Star height problem Stochastic grammar Stochastic language Straight line grammar String String kernel String metric String operations String searching algorithm Subjacency Subject auxiliary inversion Subject side parameter Subject verb inversion in english Substring Substring index Suffix array Suffix automaton Suffix tree Suzette haden elgin Symbol Synchronous context free grammar Syntactic monoid Syntactic movement Syntactic predicate Syntax Syntax diagram Systemic functional grammar Systemic functional linguistics Tail recursive parser Ten15 Tenor Terminal and nonterminal symbols Terminal yield Text linguistics The language myth The sound pattern of english Thematic equative Thetical grammar Top down parsing Top down parsing language Topic and comment Trace Trace cache Trace monoid Trace theory Transderivational search Transformational grammar Tree adjoining grammar Tree automaton Tree transducer Trigram search Trinocular perspective Two way string matching algorithm Ukkonens algorithm Unary language Unary numeral system Unavoidable pattern Unicode collation algorithm Universal conceptual cognitive annotation Universal dependencies Unrestricted grammar Valency Van wijngaarden grammar Wagner fischer algorithm Wh movement Whiz deletion Wirth weber precedence relationship Word grammar Yawl Zhu takaoka string matching algorithm

Pas encore d'articles dans cette catégorie — ça arrive.