Author:
Choffrut Christian,Malcher Andreas,Mereghetti Carlo,Palano Beatrice
Publisher
Springer Science and Business Media LLC
Subject
Computer Networks and Communications,Information Systems,Software
Reference31 articles.
1. Ajtai M.: $${\Sigma_1^1}$$ -Formulae on finite structures. Ann. Pure Appl. Logic 24, 1–48 (1983)
2. Behle C., Krebs A., Lange K.-J., McKenzie P.: Low uniform versions of NC1. Electron. Colloquium Comput. Complex. (ECCC) 18, 95 (2011)
3. Behle, C., Lange, K.-J.: FO[<]-Uniformity. In: Proceedings of the IEEE Conference Computational Complexity, pp. 183–189 (2006)
4. Büchi J.R.: Weak second-order arithmetic and finite automata. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 6, 66–92 (1960)
5. Chomsky, N., Schützenberger, M.P.: The algebraic theory of context-free languages. In: Braffort, P., Hirschberg, D. (eds.) Computer Programming and Formal Systems, pp. 118–161. North Holland (1963)
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献