Copy-paste trees and their growth rates
نویسندگان
چکیده
منابع مشابه
Copy-paste Trees and Their Growth Rates
In this paper, we describe a copy-and-paste method for constructing a class of infinite self-similar trees. A copy-paste tree is constructed by repeatedly attaching copies of a finite tree (called a generator) to certain designated attachment vertices. We show that each generator has an associated nonnegative matrix which can be used to determine a formula for the growth function of the copy-pa...
متن کاملTransition Trees and Their Growth Rates
In this paper we define a class of infinite rooted trees called transition trees for which the growth function can be calculated using powers of a nonnegative matrix. We show that if this matrix is primitive, has spectral radius greater than 1, and does not have 1 as an eigenvalue, then the tree has exponential growth and the growth rate is the spectral radius of the matrix. We also describe a ...
متن کاملCopy and paste redeemed
Software development relies critically on code reuse, which software engineers typically realise through handwritten abstractions, such as functions, methods, or classes. However, such abstractions can be challenging to develop and maintain. One alternative form of re-use is copy-paste-modify, a methodology in which developers explicitly duplicate source code to adapt the duplicate for a new pu...
متن کاملCopy - Paste Redeemed 1
Software evolves continuously. As software evolves, it’s code bases require implementations of new features. These new functionalities are sometimes mere extensions of existing functionalities with minor changes. A commonly used method of extending an existing feature into a similar new feature is to copy the existing feature and modify it. This method of extending feature is called “Copy-paste...
متن کاملFirst Class Copy & Paste
The Subtext project seeks to make programming fundamentally easier by altering the nature of programming languages and tools. This paper defines an operational semantics for an essential subset of the Subtext language. It also presents a fresh approach to the problems of mutable state, I/O, and concurrency. Inclusions reify copy & paste edits into persistent relationships that propagate changes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 2016
ISSN: 0035-7596
DOI: 10.1216/rmj-2016-46-3-1029