Sep 2026· Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
Abstract
We develop an order-sensitive defect formalism for substitution prefixes using the classical Magnus expansion of words. A substitution morphism induces a filtered endomorphism of the completed noncommutative tensor algebra, and an anchored substitution cut produces a multiplicative residual whose finite truncations form a compatible tower. The degree-one truncation recovers Parikh information, while higher degrees record scattered-subword data. For a finite substitution boundary language, we define the static separation depth $K_*$, the first Magnus depth at which every boundary word is distinguished, and for constant-length substitutions we define a dynamic stabilization depth $K_{\mathrm{dyn}}$ by minimizing the corresponding depth-$k$ boundary-output automata. We prove: $$K_{\mathrm{dyn}} \le K_*$$ and give exact depth-two and depth-three models. The main result is an explicit primitive binary constant-length family $\sigma_K$ such that: $$K_*(P_{\sigma_K}) = K \quad \text{but} \quad K_{\mathrm{dyn}}(\sigma_K) = 1 \quad \text{for every } K \ge 2$$ Hence, the static order depth and dynamic defect depth can differ by an arbitrarily large amount. The proof explicitly separates classical input—Magnus expansions, $k$-binomial equivalence, Thue–Morse separation results, and automaton minimization—from the canonical substitution-boundary architecture and the resulting static-dynamic separation theorem.
The results are packaged in the Greenfield Startup Model (GSM), which explains the priority of startups to release the product as quickly as possible, and the need to shorten time-to-market, by speeding up the development through low-precision engineering activities.
Carmine Giardino, Nicolò Paternoster, M. Unterkalmsteiner et al.· IEEE Transactions on Softwar...· 178 citations· ⚡14
Software startup companies develop innovative, software-intensive products within limited timeframes and with few resources, searching for sustainable and scalable business models.
M. Unterkalmsteiner, P. Abrahamsson, Xiaofeng Wang et al.· e-Informatica Software Engin...· 157 citations· ⚡17
This study conducts a case survey study based on the secondary data of the major pivots happened in 49 software startups, and demonstrates that customer need pivot is the most common among all pivot types.
Sohaib Shahid Bajwa, Xiaofeng Wang, Anh Nguyen-Duc et al.· Empirical Software Engineeri...· 127 citations· ⚡15
The comparison of adopter and non-adopter sample reveals three potential adoption inhibitor, security, data privacy, and portability, which underlines the importance of the technical and security perspectives for research investigating the adoption of technology.
Nattakarn Phaphoom, Xiaofeng Wang, S. Samuel et al.· Journal of Systems and Softw...· 111 citations· ⚡8
The ongoing work building a Raspberry Pi cluster consisting of 300 nodes is presented, with potential use cases being an inexpensive and green test bed for cloud computing research and a robust and mobile data center for operating in adverse environments.
P. Abrahamsson, S. Helmer, Nattakarn Phaphoom et al.· IEEE International Conferenc...· 110 citations· ⚡7
The results indicate that software developers are a slightly happy population, but the need for limiting the unhappiness of developers remains, and 219 factors representing causes of unhappiness while developing software are identified.
D. Graziotin, Fabian Fagerholm, Xiaofeng Wang et al.· International Conference on...· 84 citations· ⚡6
Related blog posts
MIT News · Artificial Intelligence· news.mit.eduSep 14, 2026
The “HardFlow” algorithm could help generative AI models produce high-quality outputs that obey strict requirements when “pretty close” doesn’t cut it.
AI may appear weightless, but every model depends on physical infrastructure. To understand responsible AI, we need to look beyond algorithms and consider the entire lifecycle of the hardware behind them. The post Responsible AI Must Consider Its Afterlife appeared first on GPT-Lab.