The design of interpreters, compilers, and editors for augmented transition networks

گرامرهای شبکه انتقال افزوده در حال حاضر پرکاربردترین روش برای تجزیه و تحلیل زبان‌های طبیعی هستند. با وجود افزایش محبوبیت این روش، با این حال، هیچ مقاله گسترده ای در مورد ATN-Grammars ارائه نشده است که برای تعداد بیشتری از افراد درگیر در این مشکل از نظر نظری و عملی قابل دسترسی باشد. شبکه های انتقال افزوده (ATN) از اتوماتای ​​حالت مشتق شده اند. مانند یک خودکار حالت محدود، یک ATN از مجموعه ای از حالت ها و کمان های خط، یک حالت شروع متمایز و مجموعه ای از حالت های نهایی متمایز تشکیل شده است. حالت ها توسط کمان هایی که یک گراف یا شبکه جهت دار ایجاد می کنند به یکدیگر متصل می شوند. برچسب روی یک کمان نشان دهنده یک نماد پایانی (کلمه) یا نوع کلماتی است که باید در یک جریان ورودی وجود داشته باشند تا امکان انتقال به حالت بعدی فراهم شود. گفته می شود که دنباله ای از کلمات (یا جمله) توسط چنین شبکه ای پذیرفته می شود اگر دنباله ای از کمان ها وجود داشته باشد (معمولاً یک مسیر نامیده می شود) که حالت شروع را با حالت نهایی مرتبط می کند که می تواند به جمله دنبال شود. سپس خودکار حالت محدود با چندین امکانات غنی می شود که قدرت محاسباتی آن را افزایش می دهد. مهمترین آنها به برخی از کمان ها اجازه می دهد تا با نمادهای غیر پایانی به جای پایانه برچسب گذاری شوند. این بدان معنی است که انتقال از طریق چنین کمانی در واقع کاربرد معکوس شبکه است که با یک حالت نوک تیز شروع می شود.

Augmented Transition Network Grammars are at present the most widely used method for analyzing natural languages. Despite the increasing po­ pularity of this method, however, no extensive papers on ATN-Grammars have been presented which would be accessible to a larger number of per­ sons engaged in the problem from both the theoretical and practical points of view. Augmented Transition Networks (ATN) are derived from state automata. Like a finite state automaton, an ATN consists of a collection of la­ beled states and arcs, a distinguished start state and a set of distin­ guished final states. States are connected with each other by arcs crea­ ting a directed graph or net. The label on an arc indicates a terminal symbol (word) or the type of words which must occur in an input stream to allow the transition to the next state. It is said that a sequence of words (or sentence) is accepted by such a net if there exists a se­ quence of arcs (usually called a path), connecting the start state with a final state, which can be followed to the sentence. The finite state automaton is then enriched by several facilities which increase its computational power. The most important of them permits some arcs to be labeled by nonterminal rather than terminal symbols. This means that the transition through such an arc is actually the re­ cursive application of the net beginning with a pointed state.