Knowledge

Recursive transition network

Source 📝

17: 166: 55:
that is constructed according to the rules of an RTN is said to be "well-formed". The structural elements of a well-formed sentence may also be well-formed sentences by themselves, or they may be simpler structures. This is why RTNs are described as
76:
A sentence is generated by a RTN by applying the generative rules specified in the RTN itself. These represent any set of rules or a function consisting of a finite number of steps.
236: 207: 97: 231: 200: 151: 20:
A recursive transition network for "fancy nouns". Note that recursion is created by the nodes labelled "Fancy noun".
173: 121: 16: 193: 52: 126: 131: 40: 36: 226: 93: 87: 48: 44: 177: 136: 116: 220: 29: 141: 57: 32: 165: 146: 181: 92:. I. K. International Pvt Ltd. pp. 324–. 201: 8: 208: 194: 15: 69: 7: 162: 160: 14: 35:used to represent the rules of a 164: 237:Computational linguistics stubs 86:Ela Kumar (20 September 2008). 1: 180:. You can help Knowledge by 152:Augmented transition network 26:recursive transition network 232:Natural language processing 39:. RTNs have application to 253: 159: 174:computational linguistics 122:Computational linguistics 89:Artificial Intelligence 176:-related article is a 21: 127:Context free language 41:programming languages 19: 132:Finite state machine 64:Notes and references 37:context-free grammar 22: 189: 188: 99:978-81-906566-6-5 30:graph theoretical 244: 210: 203: 196: 168: 161: 104: 103: 83: 77: 74: 49:lexical analysis 45:natural language 252: 251: 247: 246: 245: 243: 242: 241: 217: 216: 215: 214: 157: 113: 108: 107: 100: 85: 84: 80: 75: 71: 66: 12: 11: 5: 250: 248: 240: 239: 234: 229: 219: 218: 213: 212: 205: 198: 190: 187: 186: 169: 155: 154: 149: 144: 139: 137:Formal grammar 134: 129: 124: 119: 117:Syntax diagram 112: 109: 106: 105: 98: 78: 68: 67: 65: 62: 13: 10: 9: 6: 4: 3: 2: 249: 238: 235: 233: 230: 228: 225: 224: 222: 211: 206: 204: 199: 197: 192: 191: 185: 183: 179: 175: 170: 167: 163: 158: 153: 150: 148: 145: 143: 140: 138: 135: 133: 130: 128: 125: 123: 120: 118: 115: 114: 110: 101: 95: 91: 90: 82: 79: 73: 70: 63: 61: 59: 54: 50: 46: 42: 38: 34: 31: 28:("RTN") is a 27: 18: 182:expanding it 171: 156: 88: 81: 72: 25: 23: 221:Categories 142:Parse tree 58:recursive 33:schematic 227:Diagrams 111:See also 53:sentence 147:Parsing 96:  51:. Any 172:This 178:stub 94:ISBN 47:and 223:: 60:. 43:, 24:A 209:e 202:t 195:v 184:. 102:.

Index


graph theoretical
schematic
context-free grammar
programming languages
natural language
lexical analysis
sentence
recursive
Artificial Intelligence
ISBN
978-81-906566-6-5
Syntax diagram
Computational linguistics
Context free language
Finite state machine
Formal grammar
Parse tree
Parsing
Augmented transition network
Stub icon
computational linguistics
stub
expanding it
v
t
e
Categories
Diagrams
Natural language processing

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.