{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T03:10:36Z","timestamp":1785467436062,"version":"3.56.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2011,10,16]],"date-time":"2011-10-16T00:00:00Z","timestamp":1318723200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Control Signals Syst."],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s00498-011-0066-7","type":"journal-article","created":{"date-parts":[[2011,10,15]],"date-time":"2011-10-15T13:52:53Z","timestamp":1318686773000},"page":"1-65","source":"Crossref","is-referenced-by-count":31,"title":["The complete realization problem for hidden Markov models: a survey and some new results"],"prefix":"10.1007","volume":"23","author":[{"given":"M.","family":"Vidyasagar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,10,16]]},"reference":[{"issue":"1","key":"66_CR1","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/PL00009846","volume":"12","author":"BDO Anderson","year":"1999","unstructured":"Anderson BDO (1999) The realization problem for hidden Markov models. Math Control Signals Syst 12(1): 80\u2013120","journal-title":"Math Control Signals Syst"},{"key":"66_CR2","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/81.486435","volume":"43","author":"BDO Anderson","year":"1996","unstructured":"Anderson BDO, Deistler M, Farina L, Benvenuti L (1996) Nonnegative realization of a system with a nonnegative impulse response. IEEE Trans Circ Syst I Fundam Theory Appl 43: 134\u2013142","journal-title":"IEEE Trans Circ Syst I Fundam Theory Appl"},{"key":"66_CR3","volume-title":"Bioinformatics: a machine learning approach","author":"P Baldi","year":"2001","unstructured":"Baldi P, Brunak S (2001) Bioinformatics: a machine learning approach, 2nd edn. MIT Press, Cambridge","edition":"2"},{"key":"66_CR4","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1214\/aoms\/1177699147","volume":"37","author":"LE Baum","year":"1966","unstructured":"Baum LE, Petrie T (1966) Statistical inference for probabilistic functions of finite state Markov chains. Ann Math Stat 37: 1554\u20131563","journal-title":"Ann Math Stat"},{"issue":"1","key":"66_CR5","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1214\/aoms\/1177697196","volume":"41","author":"LE Baum","year":"1970","unstructured":"Baum LE, Petrie T, Soules G, Weiss N (1970) A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains. Ann Math Stat 41(1): 164\u2013171","journal-title":"Ann Math Stat"},{"key":"66_CR6","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1109\/TAC.2004.826715","volume":"49","author":"L Benvenuti","year":"2004","unstructured":"Benvenuti L, Farina L (2004) A tutorial on the positive realization problem. IEEE Trans Autom Control 49: 651\u2013664","journal-title":"IEEE Trans Autom Control"},{"key":"66_CR7","doi-asserted-by":"crossref","DOI":"10.1016\/B978-0-12-092250-5.50009-6","volume-title":"Nonnegative matrices","author":"A Berman","year":"1979","unstructured":"Berman A, Plemmons RJ (1979) Nonnegative matrices. Academic Press, New York"},{"key":"66_CR8","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1214\/aoms\/1177706802","volume":"28","author":"D Blackwell","year":"1957","unstructured":"Blackwell D, Koopmans L (1957) On the identifiability problem for functions of finite Markov chains. Ann Math Stat 28: 1011\u20131015","journal-title":"Ann Math Stat"},{"key":"66_CR9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s00224-003-1061-2","volume":"36","author":"V Blondel","year":"2003","unstructured":"Blondel V, Catarini V (2003) Undecidable problems for probabilistic automata of fixed dimension. Theory Comput Syst 36: 231\u2013245","journal-title":"Theory Comput Syst"},{"key":"66_CR10","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1214\/aoms\/1177699071","volume":"38","author":"JW Carlyle","year":"1967","unstructured":"Carlyle JW (1967) Identification of state-calculable functions of finite Markov chains. Ann Math Stat 38: 201\u2013205","journal-title":"Ann Math Stat"},{"key":"66_CR11","unstructured":"Carlyle JW (1969) Stochastic finite-state system theory. In: Zadeh L, Polak E (eds) System theory, chap 10. McGraw-Hill, New York"},{"key":"66_CR12","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0166-6851(01)00363-2","volume":"118","author":"SE Cawley","year":"2001","unstructured":"Cawley SE, Wirth AL, Speed TP (2001) Phat\u2014a gene finding program for Plasmodium falciparum. Mol Biochem Parasitol 118: 167\u2013174","journal-title":"Mol Biochem Parasitol"},{"issue":"23","key":"66_CR13","doi-asserted-by":"crossref","first-page":"4636","DOI":"10.1093\/nar\/27.23.4636","volume":"27","author":"AL Delcher","year":"1999","unstructured":"Delcher AL, Harmon D, Kasif S, White O, Salzberg SL (1999) Improved microbial gene identification with GLIMMER. Nucl Acids Res 27(23): 4636\u20134641","journal-title":"Nucl Acids Res"},{"key":"66_CR14","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1214\/aoms\/1177704025","volume":"34","author":"SW Dharmadhikari","year":"1963","unstructured":"Dharmadhikari SW (1963) Functions of finite Markov chains. Ann Math Stat 34: 1022\u20131031","journal-title":"Ann Math Stat"},{"key":"66_CR15","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1214\/aoms\/1177704026","volume":"34","author":"SW Dharmadhikari","year":"1963","unstructured":"Dharmadhikari SW (1963) Sufficient conditions for a stationary process to be a function of a Markov chain. Ann Math Stat 34: 1033\u20131041","journal-title":"Ann Math Stat"},{"key":"66_CR16","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1214\/aoms\/1177700162","volume":"36","author":"SW Dharmadhikari","year":"1965","unstructured":"Dharmadhikari SW (1965) A characterization of a class of functions of finite Markov chains. Ann Math Stat 36: 524\u2013528","journal-title":"Ann Math Stat"},{"issue":"6","key":"66_CR17","doi-asserted-by":"crossref","first-page":"2207","DOI":"10.1214\/aoms\/1177697301","volume":"40","author":"SW Dharmadhikari","year":"1969","unstructured":"Dharmadhikari SW (1969) A note on exchangeable processes with states of finite rank. Ann Math Stat 40(6): 2207\u20132208","journal-title":"Ann Math Stat"},{"issue":"1","key":"66_CR18","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1214\/aoms\/1177697202","volume":"41","author":"SW Dharmadhikari","year":"1970","unstructured":"Dharmadhikari SW, Nadkarni MG (1970) Some regular and non-regular functions of finite Markov chains. Ann Math Stat 41(1): 207\u2013213","journal-title":"Ann Math Stat"},{"key":"66_CR19","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1214\/aoms\/1177696962","volume":"41","author":"RV Erickson","year":"1970","unstructured":"Erickson RV (1970) Functions of Markov chains. Ann Math Stat 41: 843\u2013850","journal-title":"Ann Math Stat"},{"key":"66_CR20","unstructured":"Fliess M (1975) Series rationelles positives et processus stochastique. Ann Inst Henri Poincar\u00e9 Sect B XI:1\u201321"},{"key":"66_CR21","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1214\/aoms\/1177698326","volume":"39","author":"M Fox","year":"1968","unstructured":"Fox M, Rubin H (1968) Functions of processes with Markovian states. Ann Mathematical Stat 39: 938\u2013946","journal-title":"Ann Mathematical Stat"},{"key":"66_CR22","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1214\/aoms\/1177706199","volume":"30","author":"EJ Gilbert","year":"1959","unstructured":"Gilbert EJ (1959) The identifiability problem for functions of Markov chains. Ann Math Stat 30: 688\u2013697","journal-title":"Ann Math Stat"},{"key":"66_CR23","doi-asserted-by":"crossref","first-page":"1286","DOI":"10.1214\/aoms\/1177700000","volume":"36","author":"A Heller","year":"1965","unstructured":"Heller A (1965) On stochastic processes derived from Markov chains. Ann Math 36: 1286\u20131291","journal-title":"Ann Math"},{"key":"66_CR24","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1109\/18.119690","volume":"38","author":"H Ito","year":"1992","unstructured":"Ito H, Amari S, Kobayashi K (1992) Identifiability of hidden Markov information sources and their minimum degrees of freedom. IEEE Trans Inf Theory 38: 324\u2013333","journal-title":"IEEE Trans Inf Theory"},{"key":"66_CR25","volume-title":"Statistical Methods for speech recognition","author":"F Jelinek","year":"1997","unstructured":"Jelinek F (1997) Statistical Methods for speech recognition. MIT Press, Cambridge"},{"issue":"1","key":"66_CR26","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02807249","volume":"71","author":"S Kalikow","year":"1990","unstructured":"Kalikow S (1990) Random Markov processes and uniform martingales. Isr J Math 71(1): 33\u201354","journal-title":"Isr J Math"},{"key":"66_CR27","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"Krogh A, Brown M, Mian IS, Sj\u00f6lander K, Haussler D (1994) Hidden Markov models in computational biology: applications to protein modeling. J Mol Biol 235: 1501\u20131531","journal-title":"J Mol Biol"},{"issue":"22","key":"66_CR28","doi-asserted-by":"crossref","first-page":"4768","DOI":"10.1093\/nar\/22.22.4768","volume":"22","author":"A Krogh","year":"1994","unstructured":"Krogh A, Mian IS, Haussler D (1994) A hidden Markov model that finds genes in E. coli DNA. Nucl Acids Res 22(22): 4768\u20134778","journal-title":"Nucl Acids Res"},{"key":"66_CR29","unstructured":"Kronecker L (1881) Zur Theorie der Elimination einer Variablen aus zwei algebraischen Gleichungen. Monatsber K\u00f6nigl Preuss Akad Wiss Berlin, pp 535\u2013600"},{"key":"66_CR30","unstructured":"Majoros WH, Salzberg SL (2004) An empirical analysis of training protocols for probabilistic gene finders. BMC Bioinforma. http:\/\/www.biomedcentral.com\/1471-2105\/5\/206"},{"issue":"3","key":"66_CR31","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1214\/aop\/1176990729","volume":"18","author":"DS Ornstein","year":"1990","unstructured":"Ornstein DS, Weiss B (1990) How sampling reveals a process. Ann Probab 18(3): 905\u2013930","journal-title":"Ann Probab"},{"key":"66_CR32","doi-asserted-by":"crossref","unstructured":"Picci G (1978) On the internal structure of finite-state stochastic processes. In: Mohler R, Ruberti A (eds) Recent developments in variable structure systems. Lecture notes in economics and mathematical systems, vol 162. Springer, Heidelberg","DOI":"10.1007\/978-3-642-45509-4_21"},{"issue":"2","key":"66_CR33","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LW Rabiner","year":"1989","unstructured":"Rabiner LW (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2): 257\u2013285","journal-title":"Proc IEEE"},{"key":"66_CR34","volume-title":"Cornerstones in undecidability","author":"G Rozenberg","year":"1994","unstructured":"Rozenberg G, Salomaa A (1994) Cornerstones in undecidability. Prentice-Hall, Englewood Cliffs"},{"issue":"2","key":"66_CR35","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1093\/nar\/26.2.544","volume":"26","author":"SL Salzberg","year":"1998","unstructured":"Salzberg SL, Delcher AL, Kasif S, White O (1998) Microbial gene identification using interpolated Markov models. Nucl Acids Res 26(2): 544\u2013548","journal-title":"Nucl Acids Res"},{"key":"66_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-32792-4","volume-title":"Non-negative matrices and Markov chains","author":"E Seneta","year":"1981","unstructured":"Seneta E (1981) Non-negative matrices and Markov chains, 2nd edn. Springer, New York","edition":"2"},{"key":"66_CR37","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0022-0000(75)80058-4","volume":"11","author":"ED Sontag","year":"1975","unstructured":"Sontag ED (1975) On certain questions of rationality and decidability. J Comput Syst Sci 11: 375\u2013381","journal-title":"J Comput Syst Sci"},{"key":"66_CR38","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0167-6911(97)00049-2","volume":"31","author":"JM Hof van den","year":"1997","unstructured":"van den Hof JM (1997) Realization of continuous-time positive linear systems. Syst Control Lett 31: 243\u2013253","journal-title":"Syst Control Lett"},{"key":"66_CR39","unstructured":"van den Hof JM, van Schuppen JH (1994) Realization of positive linear systems using polyhedral cones. In: Proceedings of the 33rd IEEE conference on decision and control, pp 3889\u20133893"},{"key":"66_CR40","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3748-1","volume-title":"Learning and generalization with applications to neural networks","author":"M Vidyasagar","year":"2003","unstructured":"Vidyasagar M (2003) Learning and generalization with applications to neural networks. Springer, London"},{"key":"66_CR41","volume-title":"Nonlinear systems analysis","author":"M Vidyasagar","year":"2003","unstructured":"Vidyasagar M (2003) Nonlinear systems analysis. SIAM Publications, Philadelphia"}],"container-title":["Mathematics of Control, Signals, and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-011-0066-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00498-011-0066-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-011-0066-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,26]],"date-time":"2020-06-26T02:01:50Z","timestamp":1593136910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00498-011-0066-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,16]]},"references-count":41,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["66"],"URL":"https:\/\/doi.org\/10.1007\/s00498-011-0066-7","relation":{},"ISSN":["0932-4194","1435-568X"],"issn-type":[{"value":"0932-4194","type":"print"},{"value":"1435-568X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,16]]}}}