Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
[KÖNYV][B] Combinatorics, automata and number theory
This collaborative volume presents recent trends arising from the fruitful interaction between
the themes of combinatorics on words, automata and formal language theory, and number …
the themes of combinatorics on words, automata and formal language theory, and number …
[HTML][HTML] Dynamical directions in numeration
G Barat, V Berthé, P Liardet… - Annales de l'institut …, 2006 - numdam.org
Le but de ce survol est d'aborder définitions et propriétés concernant la numération d'un
point de vue dynamique: nous nous concentrons sur les systèmes de numération, leur …
point de vue dynamique: nous nous concentrons sur les systèmes de numération, leur …
[KÖNYV][B] Formal languages, automata and numeration systems 1: Introduction to combinatorics on words
M Rigo - 2014 - books.google.com
Formal Languages, Automaton and Numeration Systems presents readers with a review of
research related to formal language theory, combinatorics on words or numeration systems …
research related to formal language theory, combinatorics on words or numeration systems …
[KÖNYV][B] Formal Languages, Automata and Numeration Systems 2: Applications to Recognizability and Decidability
M Rigo - 2014 - books.google.com
The interplay between words, computability, algebra and arithmetic has now proved its
relevance and fruitfulness. Indeed, the cross-fertilization between formal logic and finite …
relevance and fruitfulness. Indeed, the cross-fertilization between formal logic and finite …
Denotational semantics for programming languages, balanced quasi-metrics and fixed points
J Rodríguez-López, S Romaguera… - International Journal of …, 2008 - Taylor & Francis
A new mathematical model is introduced for the study of the domain of words. We do it by
means of the introduction of a suitable balanced quasi-metric on the set of all words over an …
means of the introduction of a suitable balanced quasi-metric on the set of all words over an …
Computing complexity distances between algorithms
We introduce a new (extended) quasi-metric on the so-called dual p-complexity space,
which is suitable to give a quantitative measure of the improvement in complexity obtained …
which is suitable to give a quantitative measure of the improvement in complexity obtained …
Pure Nash equilibria in games with a large number of actions
We study the computational complexity of deciding the existence of a Pure Nash Equilibrium
in multi-player strategic games. We address two fundamental questions: how can we …
in multi-player strategic games. We address two fundamental questions: how can we …
On the structure of the space of complexity partial functions
S Romaguera, O Valero - International Journal of Computer …, 2008 - Taylor & Francis
Dual complexity spaces were introduced by Romaguera and Schellekens in order to obtain
a robust mathematical model for the complexity analysis of algorithms and programs. This …
a robust mathematical model for the complexity analysis of algorithms and programs. This …
[PDF][PDF] Additive functions with respect to numeration systems on regular languages
PJ Grabner, M Rigo - Monatshefte fur Mathematik, 2003 - academia.edu
ADDITIVE FUNCTIONS WITH RESPECT TO NUMERATION SYSTEMS ON REGULAR
LANGUAGES 1. Introduction Additive numeration systems and the c Page 1 ADDITIVE …
LANGUAGES 1. Introduction Additive numeration systems and the c Page 1 ADDITIVE …
Substitutions, abstract number systems and the space filling property
C Fuchs, R Tijdeman - Annales de l'institut Fourier, 2006 - numdam.org
In 1982 Rauzy [36] introduced the Rauzy fractal as a closure of an infinite sequence of
points. He proved that the three parts composing it have disjoint interiors with total area 1 …
points. He proved that the three parts composing it have disjoint interiors with total area 1 …