Complexity of terms, composition, and hypersubstitution

Complexity of terms, composition, and hypersubstitution

We consider four useful measures of the complexity of a term: the maximum depth (usually called the depth), the minimum depth, the variable count, and the operation count. For each of these, we produce a formula for the complexity of the composition Smn(s,t1,…,tn) in terms of the complexity of the i...

Full description

Bibliographic Details
Main Authors:	Klaus Denecke, Shelly L. Wismath
Format:	Article
Language:	English
Published:	Hindawi Limited 2003-01-01
Series:	International Journal of Mathematics and Mathematical Sciences
Online Access:	http://dx.doi.org/10.1155/S0161171203202118

Similar Items

Monoids of ND-Full Hypersubstitutions
by: Lekkoksung Somsak
Published: (2019-12-01)

The Order of Hypersubstitutions of Type (2,1)
by: Tawhat Changphas, et al.
Published: (2011-01-01)

The Order of Generalized Hypersubstitutions of Type τ=(2)
by: Wattapong Puninagool, et al.
Published: (2008-01-01)

On nd-K* (n, r)-Full Hypersubstitutions
by: Wattanatripop Khwancheewa, et al.
Published: (2021-11-01)

Idempotent Elements of Weak Projection Generalized Hypersubstitutions
by: Lekkoksung Nareupanat, et al.
Published: (2018-06-01)

All intra-regular generalized hypersubstitutions of type (2)
by: Boonmee Ampika, et al.
Published: (2019-08-01)

Green’s Relations on Submonoids of Generalized Hypersubstitutions of Type (n)
by: Kunama Pornpimol, et al.
Published: (2021-11-01)

M-strongly solid monoids of generalized hypersubstitutions of type τ = (2)
by: Sivaree Sudsanit, et al.
Published: (2013-12-01)

Green's-Like Relations on Algebras and Varieties
by: K. Denecke, et al.
Published: (2008-01-01)

Mapping Assets: High Impact Practices and the First Year Experience
by: Shelly Wismath, et al.
Published: (2019-03-01)

Improving University Students' Perception of Mathematics and Mathematics Ability
by: Shelly L. Wismath, et al.
Published: (2015-01-01)

Collaborative Learning in Problem Solving: A Case Study in Metacognitive Learning
by: Shelly L. Wismath, et al.
Published: (2015-12-01)

Threshold Concepts in the Development of Problem-solving Skills
by: Shelly Wismath, et al.
Published: (2015-03-01)

Bar-representable visibility graphs and a related network flow problem
by: Wismath, Stephen Kenneth
Published: (2010)

[en] SELBSTLIEBE IN KANT S WORK: BEYOND THE ORIGINAL DISPOSITION TO THE GOOD OR SOURCE OF ALL EVIL, MORAL PROGRESS
by: KLAUS DENECKE RABELLO
Published: (2015)

SELBSTLIEBE IN KANT S WORK: BEYOND THE ORIGINAL DISPOSITION TO THE GOOD OR SOURCE OF ALL EVIL, MORAL PROGRESS
by: KLAUS DENECKE RABELLO
Published: (2014)

All Linear-Solid Varieties of Semirings
by: Hounnon Hippolyte, et al.
Published: (2019-06-01)

An ethical assessment model for digital disease detection technologies
by: Kerstin Denecke
Published: (2017-09-01)

The admissibility of a case before the International Criminal Court : an analysis of jurisdiction and complementarity
by: Denecke, Jan
Published: (2012)

Quality of Life and Mental Health in Mothers and Fathers Caring for Children and Adolescents with Rare Diseases Requiring Long-Term Mechanical Ventilation
by: Johannes Boettcher, et al.
Published: (2020-12-01)

Structural Types of Composite Colour Terms
by: L V Sosnina
Published: (2015-12-01)

Unsolid and fluid strong varieties of partial algebras
by: S. Busaman, et al.
Published: (2006-01-01)

Nonisothermal desorption of droplets of complex compositions
by: Nakoryakov Vladimir E., et al.
Published: (2012-01-01)

Naming the world: Coming to terms with complexity
by: Helen Young
Published: (2010-04-01)

Predicting body composition in breastfed term infants
by: L.C. Ward, et al.
Published: (2016-06-01)

Topological terms in Composite Higgs models
by: Joe Davighi, et al.
Published: (2018-11-01)

Profiling Pre-MicroRNA and Mature MicroRNA Expressions Using a Single Microarray and Avoiding Separate Sample Preparation
by: Lin Gan, et al.
Published: (2013-03-01)

Correction: Gan, L.; Denecke, B. Profiling Pre-MicroRNA and Mature MicroRNA Expressions Using a Single Microarray and Avoiding Separate Sample Preparation. Microarrays 2013, 2, 24-33
by: Bernd Denecke, et al.
Published: (2013-06-01)

A generic concept for the development of model-guided clinical decision support systems
by: Denecke Kerstin, et al.
Published: (2015-09-01)

Composition of Herpesvirus Ribonucleoprotein Complexes
by: Eric S. Pringle, et al.
Published: (2020-07-01)

Composites cost modeling : complexity
by: Kim, Christopher Eric
Published: (2005)

Pharmacognostic study of complex phytotherapeutic composition "Detox composition"
by: A. G. Barsegyan, et al.
Published: (2014-05-01)

Integration and efficiency in complex and long-term care …
by: Johan Eijlders
Published: (2009-12-01)

Integration and efficiency in complex and long-term care …
by: Johan Eijlders
Published: (2009-12-01)

On complex terms : James among the ethical critics
by: Scott, Rebekah Anne
Published: (2010)

Baculovirus Nuclear Import: Open, Nuclear Pore Complex (NPC) Sesame
by: Wei Wu, et al.
Published: (2013-07-01)

The impact of long-term ventilator-use on health-related quality of life and the mental health of children with neuromuscular diseases and their families: need for a revised perspective?
by: Jessika Johannsen, et al.
Published: (2020-07-01)

The concept of revelation in terms of the evolution of consciousness
by: Klaus Nürnberger
Published: (2016-12-01)

Mosquito repellent activity of cotton functionalized with inclusion complexes of β-cyclodextrin citrate and essential oils
by: Shelly Khanna, et al.
Published: (2018-04-01)

Improving the Long-term Performance of PVC Compositions
by: Yang, Yu Chia
Published: (2016)