A Brief History of Strahler Numbers
A Brief History of Strahler Numbers
复制标题
斯特拉勒数简史
DOI：
10.1007/978-3-319-04921-2_1
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Maximilian Schlund
中科院分区：
文献类型：
--
作者：
Javier Esparza;Michael Luttenberger;Maximilian Schlund
树的斯特拉勒数或霍顿-斯特拉勒数，最初是在物理学中引入的，有着令人惊讶的丰富理论。我们勾勒出它的历史上的一些里程碑，它的连接算术表达式，图遍历，决策问题的上下文无关的语言，帕里克定理，牛顿的程序近似零的可微函数。
The Strahler number or Horton-Strahler number of a tree, originally introduced in geophysics, has a surprisingly rich theory. We sketch some milestones in its history, and its connection to arithmetic expressions, graph traversing, decision problems for context-free languages, Parikh’s theorem, and Newton’s procedure for approximating zeros of differentiable functions.
登录
查看更多内容
毛毛虫和上下文无关语言
DOI：
--
发表时间：
1990
期刊：
Symposium on Theoretical Aspects of Computer Science
影响因子：
--
作者：
M. Chytil;B. Monien
通讯作者：
B. Monien
计算机科学中的代数和余代数，第三届国际会议，CALCO 2009，意大利乌迪内，2009 年 9 月 7-10 日。会议记录
DOI：
--
发表时间：
2009
期刊：
Conference on Algebra and Coalgebra in Computer Science
影响因子：
--
作者：
A. Kurz;Marina Lenisa;A. Tarlecki
通讯作者：
A. Tarlecki
形成方法 Syst Des DOI 10.1007/s10703-011-0136-y 有界欠近似
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
M. Krishnaveni
通讯作者：
M. Krishnaveni
关于交换半环上的不动点方程
影响因子：
--
作者：
J. Esparza;S. Kiefer;Michael Luttenberger
通讯作者：
Michael Luttenberger
具有有限树秩的 ET0L 系统
DOI：
--
发表时间：
1981
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
A. Ehrenfeucht;G. Rozenberg;D. Vermeir
通讯作者：
D. Vermeir