Non-Terminal Function

A Non-Terminal Function is a Parse Tree Node that is a either a root or a branch.

• AKA: Non-Terminal Node.
  • …
• Counter-Example(s):
  • Terminal Function.
• See: Non-Terminal Symbol, Computer Science.

---

---

References

2019a

• (Wikipedia, 2019) ⇒ https://en.wikipedia.org/wiki/Terminal_and_nonterminal_functions Retrieved:2019-3-9.
  • In computer science, a nonterminal function is a function (node) in a parse tree which is either a root or a branch in that tree whereas a terminal function is a function (node) in a parse tree which is a leaf.

2019b

• (Santorini, 2019), ⇒ https://www.ling.upenn.edu/~beatrice/syntax-textbook/box-nodes.html Retrieved:2019-3-9.
  • QUOTE: It is convenient to represent syntactic structure by means of graphic structures called trees; these consist of a set of nodes connected by branches. It is sometimes useful to distinguish between two types of nodes: terminal nodes, which are labeled with vocabulary items, and nonterminal nodes, which are labeled with syntactic categories.

---