{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:51:08Z","timestamp":1725558668261},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540201014"},{"type":"electronic","value":"9783540398134"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39813-4_1","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T15:27:49Z","timestamp":1277825269000},"page":"1-32","source":"Crossref","is-referenced-by-count":4,"title":["From Tableaux to Automata for Description Logics"],"prefix":"10.1007","author":[{"given":"Franz","family":"Baader","sequence":"first","affiliation":[]},{"given":"Jan","family":"Hladik","sequence":"additional","affiliation":[]},{"given":"Carsten","family":"Lutz","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Wolter","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"volume-title":"The Description Logic Handbook: Theory, Implementation, and Applications","year":"2003","key":"1_CR1","unstructured":"Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)"},{"key":"1_CR2","first-page":"109","volume":"4","author":"F. Baader","year":"1994","unstructured":"Baader, F., Franconi, E., Hollunder, B., Nebel, B., Profitlich, H.-J.: An empirical analysis of optimization techniques for terminological representation systems or: Making KRIS get a move on. Applied Artificial Intelligence. Special Issue on Knowledge Base Management\u00a04, 109\u2013132 (1994)","journal-title":"Applied Artificial Intelligence. Special Issue on Knowledge Base Management"},{"key":"1_CR3","unstructured":"Baader, F., Nutt, W.: Basic description logics. In: [1], pp. 43\u201395 (2003)"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1013882326814","volume":"69","author":"F. Baader","year":"2001","unstructured":"Baader, F., Sattler, U.: An overview of tableau algorithms for description logics. Studia Logica\u00a069, 5\u201340 (2001)","journal-title":"Studia Logica"},{"key":"1_CR5","series-title":"Cambridge Tracts in Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107050884","volume-title":"Modal Logic","author":"P. Blackburn","year":"2001","unstructured":"Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge Tracts in Theoretical Computer Science, vol.\u00a053. Cambridge University Press, Cambridge (2001)"},{"volume-title":"Readings in Knowledge Representation","year":"1985","key":"1_CR6","unstructured":"Brachman, R.J., Levesque, H.J. (eds.): Readings in Knowledge Representation. Morgan Kaufmann, Los Altos (1985)"},{"key":"1_CR7","unstructured":"Calvanese, D., DeGiacomo, G.: Expressive description logics. In: [1], pp. 178\u2013218 (2003)"},{"key":"1_CR8","first-page":"316","volume-title":"Proc. of the 5th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 1996)","author":"G. Giacomo De","year":"1996","unstructured":"De Giacomo, G., Lenzerini, M.: TBox and ABox reasoning in expressive description logics. In: Aiello, L.C., Doyle, J., Shapiro, S.C. (eds.) Proc. of the 5th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 1996), pp. 316\u2013327. Morgan Kaufmann, Los Altos (1996)"},{"key":"1_CR9","unstructured":"Donini, F.: Complexity of reasoning. In: [1], pp. 96\u2013136 (2003)"},{"issue":"1","key":"1_CR10","first-page":"87","volume":"124","author":"F. Donini","year":"2000","unstructured":"Donini, F., Massacci, F.: EXPTIME tableaux for ALC. Acta Informatica\u00a0124(1), 87\u2013138 (2000)","journal-title":"Acta Informatica"},{"key":"1_CR11","first-page":"151","volume-title":"Proc. of the 2nd Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 1991)","author":"F.M. Donini","year":"1991","unstructured":"Donini, F.M., Lenzerini, M., Nardi, D., Nutt, W.: The complexity of concept languages. In: Allen, J., Fikes, R., Sandewall, E. (eds.) Proc. of the 2nd Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 1991), pp. 151\u2013162. Morgan Kaufmann, Los Altos (1991)"},{"key":"1_CR12","unstructured":"Donini, F.M., Lenzerini, M., Nardi, D., Nutt, W.: Tractable concept languages. In: Proc. of the 12th Int. Joint Conf. on Artificial Intelligence (IJCAI 1991), Sydney, Australia, pp. 458\u2013463 (1991)"},{"key":"1_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/3-540-45744-5_59","volume-title":"Automated Reasoning","author":"V. Haarslev","year":"2001","unstructured":"Haarslev, V., M\u00f6ller, R.: RACER system description. In: Gor\u00e9, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol.\u00a02083, p. 701. Springer, Heidelberg (2001)"},{"key":"1_CR14","unstructured":"Hollunder, B., Baader, F.: Qualifying number restrictions in concept languages. In: Proc. of the 2nd Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 1991), pp. 335\u2013346 (1991)"},{"key":"1_CR15","unstructured":"Horrocks, I.: Using an expressive description logic: FaCT or fiction? In: Proc. of the 6th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 1998), pp. 636\u2013647 (1998)"},{"key":"1_CR16","unstructured":"Horrocks, I.: Implementation and optimization techniques. In: [1], pp. 306\u2013346 (2003)"},{"issue":"3","key":"1_CR17","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1093\/logcom\/9.3.385","volume":"9","author":"I. Horrocks","year":"1999","unstructured":"Horrocks, I., Sattler, U.: A description logic with transitive and inverse roles and role hierarchies. J. of Logic and Computation\u00a09(3), 385\u2013410 (1999)","journal-title":"J. of Logic and Computation"},{"issue":"3","key":"1_CR18","first-page":"239","volume":"8","author":"I. Horrocks","year":"2000","unstructured":"Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for very expressive description logics. J. of the Interest Group in Pure and Applied Logic\u00a08(3), 239\u2013264 (2000)","journal-title":"J. of the Interest Group in Pure and Applied Logic"},{"key":"1_CR19","first-page":"385","volume-title":"Principles of Semantic Networks","author":"R. MacGregor","year":"1991","unstructured":"MacGregor, R.: The evolving technology of classification-based knowledge representation systems. In: Sowa, J.F. (ed.) Principles of Semantic Networks, pp. 385\u2013400. Morgan Kaufmann, Los Altos (1991)"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Mays, E., Dionne, R., Weida, R.: K-REP system overview. SIGART Bull.\u00a02(3) (1991)","DOI":"10.1145\/122296.122310"},{"key":"1_CR21","volume-title":"Mind Design","author":"M. Minsky","year":"1975","unstructured":"Minsky, M.: A framework for representing knowledge. In: Haugeland, J. (ed.) Mind Design. The MIT Press, Cambridge (1981); A longer version appeared in The Psychology of Computer Vision (1975). Republished in [6]"},{"key":"1_CR22","unstructured":"M\u00f6ller, R., Haarslev, V.: Description logic systems. In: [1], pp. 282\u2013305 (2003)"},{"issue":"3","key":"1_CR23","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1145\/122296.122313","volume":"2","author":"P.F. Patel-Schneider","year":"1991","unstructured":"Patel-Schneider, P.F., McGuiness, D.L., Brachman, R.J., Alperin Resnick, L., Borgida, A.: The CLASSIC knowledge representation system: Guiding principles and implementation rational. SIGART Bull.\u00a02(3), 108\u2013113 (1991)","journal-title":"SIGART Bull."},{"issue":"3","key":"1_CR24","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/122296.122314","volume":"2","author":"C. Peltason","year":"1991","unstructured":"Peltason, C.: The BACK system \u2014 an overview. SIGART Bull.\u00a02(3), 114\u2013119 (1991)","journal-title":"SIGART Bull."},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1002\/bs.3830120511","volume":"12","author":"M.R. Quillian","year":"1967","unstructured":"Quillian, M.R.: Word concepts: A theory and simulation of some basic capabilities. Behavioral Science\u00a012, 410\u2013430 (1967); Republished in [6]","journal-title":"Behavioral Science"},{"key":"1_CR26","unstructured":"Schild, K.: A correspondence theory for terminological logics: Preliminary report. In: Proc. of the 12th Int. Joint Conf. on Artificial Intelligence (IJCAI 1991), pp. 466\u2013471 (1991)"},{"issue":"1","key":"1_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(91)90078-X","volume":"48","author":"M. Schmidt-Schau\u00df","year":"1991","unstructured":"Schmidt-Schau\u00df, M., Smolka, G.: Attributive concept descriptions with complements. Artificial Intelligence\u00a048(1), 1\u201326 (1991)","journal-title":"Artificial Intelligence"},{"key":"1_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1007\/BFb0055090","volume-title":"Automata, Languages and Programming","author":"M.Y. Vardi","year":"1998","unstructured":"Vardi, M.Y.: Reasoning about the past with two-way automata. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol.\u00a01443, pp. 628\u2013641. Springer, Heidelberg (1998)"},{"key":"1_CR29","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0022-0000(86)90026-7","volume":"32","author":"M.Y. Vardi","year":"1986","unstructured":"Vardi, M.Y., Wolper, P.: Automata-theoretic techniques for modal logics of programs. J. of Computer and System Sciences\u00a032, 183\u2013221 (1986); A preliminary version appeared in Proc. of the 16th ACM SIGACT Symp. on Theory of Computing (STOC 1984) (1984)","journal-title":"J. of Computer and System Sciences"},{"key":"1_CR30","series-title":"Published as a special issue of Computers & Mathematics with Applications","first-page":"133","volume-title":"Semantic Networks in Artificial Intelligence","author":"W.A. Woods","year":"1992","unstructured":"Woods, W.A., Schmolze, J.G.: The KL-ONE family. In: Lehmann, F.W. (ed.) Semantic Networks in Artificial Intelligence. Published as a special issue of Computers & Mathematics with Applications, vol.\u00a023(2-9), pp. 133\u2013178. Pergamon Press, Oxford (1992)"}],"container-title":["Lecture Notes in Computer Science","Logic for Programming, Artificial Intelligence, and Reasoning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39813-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T10:59:55Z","timestamp":1559213995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39813-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540201014","9783540398134"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39813-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}