{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:46:26Z","timestamp":1725493586054},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405610"},{"type":"electronic","value":"9783540450894"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45089-0_8","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T07:27:35Z","timestamp":1193470055000},"page":"72-82","source":"Crossref","is-referenced-by-count":1,"title":["Succinct Descriptions of Regular Languages with Binary \u2295-NFAs"],"prefix":"10.1007","author":[{"given":"Lynette","family":"van Zijl","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"8_CR1","unstructured":"Champarnaud, J., Hansel, G., Parantho\u00ebn, T., Ziadi, D.: NFAs bitstream-based random generation. In: Proceedings of the 4th Workshop on the Descriptional Complexity of Formal Systems, London, Ontario, Canada (2002)"},{"key":"8_CR2","first-page":"469","volume":"7","author":"M. Domaratzki","year":"2002","unstructured":"Domaratzki, M., Kisman, D., Shallit, J.: On the number of distinct languages accepted by finite automata with n states. Journal of Automata, Languages and Combinatorics 7 (2002) 469\u2013486","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1109\/SWAT.1971.11","volume-title":"Proceedings of the 12th Annual IEEE Symposium on Switching and Automata Theory","author":"A. Meyer","year":"1971","unstructured":"Meyer, A., Fischer, M.: Economy of description by automata, grammars, and formal systems. In: Proceedings of the 12th Annual IEEE Symposium on Switching and Automata Theory, Michigan, IEEE (1971) 188\u2013191"},{"key":"8_CR4","unstructured":"van Zijl, L.: Nondeterminism and succinctly representable regular languages. In: Proceedings of SAICSIT\u20192002. ACM International Conference Proceedings Series, Port Elizabeth, South Africa (2002) 212\u2013223"},{"key":"8_CR5","unstructured":"Golomb, S.: Shift Register Sequences. Holden-Day, Inc. (1967)"},{"key":"8_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/3-540-36390-4_23","volume-title":"Proceedings of the CIAA 2001","author":"L. Zijl van","year":"2002","unstructured":"van Zijl, L.: Random number generation with \u2295-NFAs. In: Proceedings of the CIAA 2001. Volume 2494 of Lecture Notes in Computer Science., Pretoria, South Africa (2002) 263\u2013273"},{"key":"8_CR7","volume-title":"Additive Cellular Automata: Theory and Applications","author":"P. Chaudhuri","year":"1997","unstructured":"Chaudhuri, P., Chowdhury, D., Nandi, S., Chattaopadhyay, S.: Additive Cellular Automata: Theory and Applications. Volume 1. IEEE Computer Society Press, Los Alamitos, California (1997)"},{"key":"8_CR8","volume-title":"Introduction to the Theory of Computation","author":"M. Sipser","year":"1997","unstructured":"Sipser, M.: Introduction to the Theory of Computation. PWS Publishing Company, Boston (1997)"},{"key":"8_CR9","volume-title":"Generalized Nondeterminism and the Succinct Representation of Regular Languages","author":"L. Zijl van","year":"1997","unstructured":"van Zijl, L.: Generalized Nondeterminism and the Succinct Representation of Regular Languages. PhD thesis, University of Stellenbosch, South Africa (1997)"},{"key":"8_CR10","volume-title":"Applied Modern Algebra","author":"L. Dornhoff","year":"1977","unstructured":"Dornhoff, L., Hohn, F.: Applied Modern Algebra. MacMillan Publishing Co., Inc., New York (1977)"},{"key":"8_CR11","series-title":"Computer Science Series","volume-title":"Discrete Mathematical Structures and their Applications","author":"H. Stone","year":"1973","unstructured":"Stone, H.: Discrete Mathematical Structures and their Applications. Computer Science Series. Science Research Associates, Inc., Chicago (1973)"},{"key":"8_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/3-540-44674-5_28","volume-title":"Proceedings of the CIAA2000","author":"L. Zijl van","year":"2001","unstructured":"van Zijl, L., Harper, J. P., Olivier, F.: The MERLin environment applied to \u22c6-NFAs. In: Proceedings of the CIAA2000. Volume 2088 of Lecture Notes in Computer Science., London, Ontario, Canada (2001) 318\u2013326"},{"key":"8_CR13","volume-title":"The user\u2019s guide to Grail","author":"D. Raymond","year":"1995","unstructured":"Raymond, D., Wood, D.: The user\u2019s guide to Grail. Technical report, University of Waterloo, Waterloo, Canada (1995)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Chrobak, M.: Finite automata and unary languages. Theoretical Computer Science (1986) 149\u2013158","DOI":"10.1016\/0304-3975(86)90142-8"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0304-3975(81)80005-9","volume":"13","author":"E. Leiss","year":"1981","unstructured":"Leiss, E.: Succinct representation of regular languages by boolean automata. Theoretical Computer Science 13 (1981) 323\u2013330","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45089-0_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T16:01:42Z","timestamp":1551024102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45089-0_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405610","9783540450894"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-45089-0_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}