ترجمه کامپیوتر - 10 صفحه
سال 2013
Applications of Deterministic Finite Automata
کاربردهای ماشین آلات محدود قطعی DFA
Eric Gribkoff
http://web.cs.ucdavis.edu/~rogaway/classes/120/spring13
دانلود رایگان مقاله انگلیسی - کاربردهای ماشین آلات محدود قطعی DFA
نمونه متن ترجمه شده
ماشین آلات محدود قطعی یا DFAها ، یک پس زمینه غنی از نظر اساس تئوری ریاضی توسعه یافته دارند و از این پس زمینه استفاده می کنند.این یافته های تئوری بر پوشش هاECS120 DFAها تاکید دارند.با این حال،این دست ساخته ها کاربردDFAها را بر دنیای واقعی آزمایش می کنند تا کارایی مناسب این مفاهیم تئوری را مشخص کنند.از DFA ها در آنالیز پروتکل، تجزیه متن،رفتار شخصیت های بازی ویدیویی،آنالیز امنیتی،واحد های کنترل کننده CPU،پردازش زبان طبیعی و تشخیص گفتار استفاده می شود.علاوه براین دستگاه های مکانیکی بسیار ساده اغلب با استفاده از DFA ها طراحی و اجرا می شوند.مانند آسانسور،دستگاه های فروش فوری غذا و نوشابه و نوشیدنی و چراغ های حساس به ترافیک.
Sample
Deterministic Finite Automata, or DFAs, have a rich background in terms of the mathematical theory underlying their development and use. This theoretical foundation is the main emphasis of ECS 120's coverage of DFAs. However, this handout will focus on examining real-world applications of DFAs to gain an appreciation of the usefulness of this theoretical concept. DFA uses include protocol analysis, text parsing, video game character behavior, security analysis, CPU control units, natural language processing, and speech recognition. Additionally, many simple (and not so simple) mechanical devices are frequently designed and implemented using DFAs, such as elevators, vending machines, and trac-sensitive trac lights. As the examples below will demonstrate, DFAs naturally lend themselves to concisely representing any system which must maintain an internal de nition of state. Our examples begin with vending machines, which need to remember how much money the user has input, and continue to more complicated examples of video game agent AI and communication protocols. As ournal example, we will consider the incorporation of nite state machines into the Apache Lucene open-source search engine, where they are used to implement search term auto-completion.
