Revision as of 21:12, 22 June 2024 edit David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,586 edits Undid revision 1230460275 by Jayy V (talk) I think "triangular matrix" generally means a matrix of finite dimensions, not the infinite arrays considered here. See the hatnote. See also https://oeis.org/A007318/table which is a source of mathematics that clearly uses the "array" terminology Tag: Undo ← Previous edit		Revision as of 21:14, 22 June 2024 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,586 edits →Applications: rm CYK algorithm example, which involves a triangular matrix, not the infinite triangles considered here Next edit →
Line 102: ==Applications== Apart from the representation of [[triangular matrix\|triangular matrices]], triangular arrays are used in several [[algorithm]]s. One example is the [[CYK algorithm]] for parsing [[context-free grammar]]s, an example of [[dynamic programming]].<ref>{{citation\|title=Handbook of Natural Language Processing, Second Edition\|editor1-first=Nitin\|editor1-last=Indurkhya\|editor2-first=Fred J.\|editor2-last=Damerau\|publisher=CRC Press\|year=2010\|isbn=9781420085938\|page=65\|url=https://books.google.com/books?id=nK-QYHZ0-_gC&pg=PA65}}.</ref> [[Romberg's method]] can be used to estimate the value of a [[definite integral]] by completing the values in a triangle of numbers.<ref>{{citation\|last=Thacher Jr.\|first=Henry C.\|title=Remark on Algorithm 60: Romberg integration\|journal=Communications of the ACM\|volume=7\|pages =420–421\|date=July 1964\|doi=10.1145/364520.364542\|issue=7\|s2cid=29898282 \|doi-access=free}}.</ref>

Triangular array: Difference between revisions