Search Results - ((abstract OR abstraktys) OR abstrakty) AND automatic computability AND recursion theory

Recursion : A Computational Investigation Into the Representation and Processing of Language

Authors: David J. Lobina

Resource Type: eBook.

Subjects: Computational linguistics, Linguistic analysis (Linguistics), Natural language processing (Computer science), Recursion theory

Categories: LANGUAGE ARTS & DISCIPLINES / Linguistics / Psycholinguistics / General

Recursion in programs, thought, and language.

Authors: Johnson-Laird, P. N. Bucciarelli, Monica Mackiewicz, Robert et al.

Source: Psychonomic Bulletin & Review; Apr2022, Vol. 29 Issue 2, p430-454, 25p

Subject Terms: RECURSIVE functions, RECURSION theory, KOLMOGOROV complexity, NATURAL languages, SHORT-term memory

KNUTH–BENDIX FOR GROUPS WITH INFINITELY MANY RULES: Knuth-Bendix for groups with infinitely many rules

Authors: Paul J. Sanders David B. A. Epstein

Source: International Journal of Algebra and Computation. 10:539-589

Subject Terms: Generators, relations, and presentations of groups, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), Group Theory (math.GR), 0102 computer and information sciences, 20F10,20-04,68Q42 (Primary), solvable word problem, 01 natural sciences, regular languages, 03D40,20F32 (Secondary), finitely presented groups, Grammars and rewriting systems, FOS: Mathematics, Knuth-Bendix procedures, 0101 mathematics, finite state automata, Word problems, etc. in computability and recursion theory, Geometric group theory, automatic groups, Mathematics - Group Theory, word reductions

File Description: application/xml

Access URL: http://arxiv.org/pdf/math/0001035
http://arxiv.org/abs/math/0001035
https://zbmath.org/1845101
https://doi.org/10.1142/s0218196700000352
https://dblp.uni-trier.de/db/journals/ijac/ijac10.html#EpsteinS00
https://www.worldscientific.com/doi/10.1142/S0218196700000352

From Fieldwork to Linguistic Theory

Authors: Gibson, Edward Poliak, Moshe

Resource Type: eBook.

Categories: LANGUAGE ARTS & DISCIPLINES / Linguistics / General

Computability Theory & Automata Theory

Authors: Kristy Plante Tomas Jensen

Resource Type: eBook.

Subjects: Computer science, Computable functions, Machine theory

Categories: MATHEMATICS / Logic, MATHEMATICS / Infinity

Computability : Turing, Gödel, Church, and Beyond

Authors: B. Jack Copeland Carl J. Posy Oron Shagrir

Resource Type: eBook.

Subjects: Mathematics--Philosophy, Computational complexity

Categories: COMPUTERS / Computer Science, COMPUTERS / History

Extending properly n-REA sets¹.

Authors: Cholak, Peter Gerdes, Peter

Source: Computability; 2022, Vol. 11 Issue 3/4, p241-267, 27p

Subject Terms: COMPUTABLE functions, RECURSION theory

Electrical analysis of logical complexity: an exploratory eeg study of logically valid/invalid deducive inference.

Authors: Salto, Francisco Requena, Carmen Alvarez-Merino, Paula et al.

Source: Brain Informatics; 6/7/2023, Vol. 10 Issue 1, p1-15, 15p

Subject Terms: ELECTROENCEPHALOGRAPHY, ALPHA rhythm, PROBABILITY theory

Automatic reduction of cuch expression by means of the value method: Automatic reduction of CUCH expression by means of the value method

Authors: G. Ausiello

Source: Calcolo. 5:174-184

Subject Terms: General topics in the theory of software, Formal languages and automata, Computability and recursion theory, Theorem proving (deduction, resolution, etc.)

File Description: application/xml

Access URL: https://zbmath.org/3473280
https://link.springer.com/article/10.1007/BF02576064

Engines of Order : A Mechanology of Algorithmic Techniques

Authors: Bernhard Rieder

Resource Type: eBook.

Categories: COMPUTERS / Information Theory, COMPUTERS / Programming / Algorithms, LANGUAGE ARTS & DISCIPLINES / Library & Information Science / General, PHILOSOPHY / Epistemology

Algorithms for Constructing Computably Enumerable Sets

Authors: Kenneth J. Supowit

Resource Type: eBook.

Subjects: Computer science, Computable functions, Recursion theory, Set theory, Computer science—Mathematics

Categories: COMPUTERS / Computer Science, MATHEMATICS / Applied, MATHEMATICS / Logic, MATHEMATICS / Set Theory

Programming Languages and Systems : 33rd European Symposium on Programming, ESOP 2024, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part II

Authors: Stephanie Weirich

Resource Type: eBook.

Subjects: Programming languages (Electronic computers)--Congresses, Computer programming--Congresses

Categories: COMPUTERS / Languages / General, COMPUTERS / Programming / Compilers

Complexity, Logic, and Recursion Theory

Authors: Andrea Sorbi

Resource Type: eBook.

Subjects: Recursion theory, Computational complexity

Categories: MATHEMATICS / General, MATHEMATICS / Applied

Automated Reasoning : 12th International Joint Conference, IJCAR 2024, Nancy, France, July 3–6, 2024, Proceedings, Part I

Authors: Christoph Benzmüller Marijn J.H. Heule Renate A. Schmidt

Resource Type: eBook.

Subjects: Automatic theorem proving--Congresses, Computer logic--Congresses, Artificial intelligence

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Hardware / General

Automated Reasoning with Analytic Tableaux and Related Methods

Authors: Revantha Ramanayake Josef Urban

Resource Type: eBook.

Subjects: Automatic theorem proving--Congresses, Artificial intelligence

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Architecture, COMPUTERS / Computer Science, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Hardware / General

Automated Deduction – CADE 29 : 29th International Conference on Automated Deduction, Rome, Italy, July 1–4, 2023, Proceedings

Authors: Brigitte Pientka Cesare Tinelli

Resource Type: eBook.

Subjects: Automatic theorem proving--Congresses, Logic, Symbolic and mathematical--Congresses

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Software Development & Engineering / General

Universe, Computation, and Mind as Recursive Harmonic Resonance

Authors: Kulik, Dean

Algebraic Computability and Enumeration Models : Recursion Theory and Descriptive Complexity

Authors: Cyrus F. Nourani

Resource Type: eBook.

Subjects: Functor theory, Model theory, Computable functions, Algebra, Homological, Kleene algebra

Categories: MATHEMATICS / Algebra / General, MATHEMATICS / Geometry / General, MATHEMATICS / Set Theory

Multi-Tape and Infinite-State Automata--A Survey.

Authors: Oettinger, A. G. Fischer, Patrick C.

Source: Communications of the ACM; Dec1965, Vol. 8 Issue 12, p799-805, 7p

Subject Terms: TURING machines, SEQUENTIAL machine theory, COMPUTATIONAL linguistics, RECURSION theory, MACHINE theory, ALGORITHMS

Collapsible Pushdown Automata and Recursion Schemes.

Authors: HAGUE, MATTHEW MURAWSKI, ANDRZEJ S. ONG, C.-H. LUKE et al.

Source: ACM Transactions on Computational Logic; Jul2017, Vol. 18 Issue 3, p1-42, 42p

Subject Terms: RECURSION theory, INFINITY (Mathematics), MACHINE theory, GRAPH theory, RANKING (Statistics)