具有未知行为的右线性文法受控生成的刻画
Characterizations of Controlled Generation of Right Linear Grammars with Unknown Behaviors
AI总结:
本文研究具有未知行为的右线性文法(RLUB)的受控生成问题,将控制装置物理特性表述为控制字母表上的偏序,给出了有限语言类可由带偏序控制的RLUB生成的充要条件。
摘要:
本文研究具有未知行为的右线性文法(简称RLUB)的受控生成问题,这类文法的推导行为无法完全确定。我们特别考虑了控制系统中所用控制装置的一种物理特性,并将其表述为控制系统控制字母表上的一个偏序。本文给出了给定有限语言类可由RLUB及其采用控制字母表上给定偏序的控制系统生成的充要条件。
英文摘要:
This paper deals with the control generation of right linear grammars with unknown behaviors (RLUBs, for short) in which derivation behavior is not determined completely. In particular, we consider a physical property of control devices used in control systems and formulate it as a partial order over control alphabet of the control system. We give necessary and sufficient conditions for given finite language classes to be generated by RLUBs and their control systems using a given partial order over control alphabet.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。