On Sparseness, Ambiguity and other Decision Problems for Acceptors and Transducers
暂无分享,去创建一个
[1] Oscar H. Ibarra,et al. On the Finite-Valuedness Problem for Sequential Machines , 1983, Theor. Comput. Sci..
[2] 守屋 悦朗,et al. J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .
[3] Philippe Flajolet,et al. Ambiguity and Transcendence , 1985, ICALP.
[4] Juris Hartmanis,et al. On Isomorphisms and Density of NP and Other Complete Sets , 1977, SIAM J. Comput..
[5] Harry B. Hunt,et al. On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata , 1985, SIAM J. Comput..
[6] Harry B. Hunt,et al. On the equivalence and containment problems for unambiguous regular expressions, grammars, and automata , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[7] Joseph S. Ullian,et al. Ambiguity in context free languages , 1966, JACM.
[8] Werner Kuich,et al. On the Entropy of Context-Free Languages , 1970, Inf. Control..
[9] Noam Chomsky,et al. The Algebraic Theory of Context-Free Languages* , 1963 .
[10] Joseph S. Ullian,et al. Partial Algorithm Problems for Context Free Languages , 1967, Inf. Control..
[11] Richard Edwin Stearns,et al. Hierarchies of memory limited computations , 1965, SWCT.
[12] Oscar H. Ibarra,et al. Reversal-Bounded Multicounter Machines and Their Decision Problems , 1978, JACM.
[13] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .
[14] Arto Salomaa,et al. Automata-Theoretic Aspects of Formal Power Series , 1978, Texts and Monographs in Computer Science.
[15] Seymour Ginsburg,et al. The mathematical theory of context free languages , 1966 .
[16] T. G. Szymanski,et al. On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages , 1976, J. Comput. Syst. Sci..