scientific article; zbMATH DE number 3251418

From MaRDI portal
Publication:5536271

zbMath0156.25303MaRDI QIDQ5536271

N. Chomsky

Publication date: 1963


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

The theory of languagesOn solving star equationsA helpful result for proving inherent ambiguityMicroeconomic foundations of cyclical irregularities or chaosThe theory of languagesNetwork languages for intelligent controlOn some constructions of grammars for linear languagesDegrees of non-monotonicity for restarting automataStochastic token theoryNetwork languages for concurrent multiagent systemsOn categories of infinite automataA context-free language for binary multinomial processing tree modelsUnnamed ItemCategorial grammar - A basis for a natural language calculus?A note on some systems of lindenmayerExtending Lambek grammars to basic categorial grammarsUnnamed ItemPāṇini's Grammar and Modern ComputationThe nature of Soviet mathematical psychologyUnnamed ItemUnnamed ItemUnnamed ItemA note on ambiguity in context-free grammarsUnnamed ItemOn the structure of context-sensitive grammarsUnnamed ItemUnnamed ItemLINGUISTIC GEOMETRY: METHODOLOGY AND TECHNIQUESRecursive generation of local adjunct languagesA polynomial algorithm for the membership problem with categorial grammarsApproximations of cooperative equilibria in multi-person prisoners' dilemma played by cellular automataRelationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularityLinguistic knowledge of reality: a metaphysical impossibility?Direct parsing of ID/LP grammarsTransductions des langages de ChomskyA mathematical theory of learning transformational grammarMonads for the formalization of a pattern matching procedureInference for regular bilanguagesWeighted parsing for grammar-based language models over multioperator monoidsThe algebra of group kinshipStimulus-response theory of inite automataProperties of probabilistic pushdown automataError detection in formal languagesDeux applications de la représentation matricielle d'une série rationnelle non commutative. (Two applications of matrix representations of a rational non -commutative series)On the relation between the class of all context-free languages and the class of deterministic context-free languagesAugmented transition networks as psychological models of sentence comprehensionPushdown cellular automataProjections between memory codes and some speech events not derivable from stimulus-response theoryOn input-revolving deterministic and nondeterministic finite automataThe Developments of the Concept of Machine Computability from 1936 to the 1960sA linguistic approach to geometric reasoningA note onxy languagesDeterministic input-driven queue automata: finite turns, decidability, and closure propertiesAn efficient syntactic analyser of certain formal languagesTranslations of network languages