✦ LIBER ✦

Applications of the theory of automata in enumeration

✍ Scribed by Howard Straubing

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 698 KB
Volume: 64
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(87)90196-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The application of cellular automata to

The application of cellular automata to the erosion of landforms

✍ Roger Smith 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 769 KB

Two approaches to modelling surface erosion are described which can be used to explain the development of geomorphological features. The first approach uses non-linear wave theory and shows how surface gradient discontinuities can arise as the erosion of an initially smooth surface proceeds. For iso

Some applications of propositional logic

Some applications of propositional logic to cellular automata

✍ Stefano Cavagnetto 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

## Abstract In this paper we give a new proof of Richardson's theorem [31]: a global function __G__~𝔸~ of a cellular automaton 𝔸 is injective if and only if the inverse of __G__~𝔸~ is a global function of a cellular automaton. Moreover, we show a way how to construct the inverse cellular automaton

DEFINABILITY OF RECURSIVELY ENUMERABLE S

DEFINABILITY OF RECURSIVELY ENUMERABLE SETS IN ABSTRACT COMPUTATIONAL COMPLEXITY THEORY

✍ Robert E. Byerly 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 330 KB

Applications of the Structure-Resonance

Applications of the Structure-Resonance Theory

✍ Cyril Párkányi; William C. Herndon; Ahmad S. Shawali 📂 Article 📅 2010 🏛 Wiley (John Wiley & Sons) ⚖ 61 KB 👁 1 views

Advances in the theory and application o

Advances in the theory and application of MEEKC

✍ Richie Ryan; Sheila Donegan; Joe Power; Kevin Altria 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 285 KB 👁 1 views

The Index Set of Injectively Enumerable

The Index Set of Injectively Enumerable Classes of Recursively Enumerable Sets in ∑5-Complete

✍ Stephan Wehner 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 372 KB

## Abstract I introduce an effective enumeration of all effective enumerations of classes of r. e. sets and define with this the index set __IE__ of injectively enumerable classes. It is easy to see that this set is ∑~5~ in the Arithmetical Hierarchy and I describe a proof for the ∑~5~‐hardness of