{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:31:29Z","timestamp":1725489089398},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540646556"},{"type":"electronic","value":"9783540691150"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-69115-4_16","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T14:38:12Z","timestamp":1186756692000},"page":"111-114","source":"Crossref","is-referenced-by-count":2,"title":["On Recognition of Words from Languages Generated by Linear Grammars with One Nonterminal Symbol"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Knyazev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,2,26]]},"reference":[{"key":"16_CR1","first-page":"270","volume":"51","author":"I.A. Chegis","year":"1958","unstructured":"Chegis, I.A., Yablonskii, S.V.: Logical methods for electric circuit control. Trudy MI AN SSSR 51 (1958) 270\u2013360 (in Russian)","journal-title":"Trudy MI AN SSSR"},{"key":"16_CR2","volume-title":"Decision Trees. Theory and Applications","author":"M.Ju. Moshkov","year":"1994","unstructured":"Moshkov, M.Ju.: Decision Trees. Theory and Applications. Nizhni Novgorod University Publishers, Nizhni Novgorod (1994) (in Russian)"},{"key":"16_CR3","unstructured":"Moshkov, M.Ju.: Complexity of decision trees for regular language word recognition. Preproceedings of the Second International Conference Developments in Language Theory, Magdeburg (1995)"},{"key":"16_CR4","unstructured":"Moshkov, M.Ju.: Complexity of deterministic and nondeterministic decission trees for regular language word recognition. Proceedings of the Interlational Conference Developments in Language Theory, Thessaloniki (1997) 343\u2013349"},{"key":"16_CR5","volume-title":"Rough Sets-Theoretical Aspects of Reasoning about Data","author":"Z. Pawlak","year":"1991","unstructured":"Pawlak, Z.: Rough Sets-Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)"},{"key":"16_CR6","first-page":"331","volume-title":"The discernibility matrices and functions in information systems, in Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory","author":"A. Skowron","year":"1992","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems, in Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory. Kluwer Academic Publishers, Dordrecht (1992) 331\u2013362"}],"container-title":["Lecture Notes in Computer Science","Rough Sets and Current Trends in Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-69115-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T12:56:58Z","timestamp":1550753818000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-69115-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646556","9783540691150"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-69115-4_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}