{"viewingHint":"paged","service":[{"profile":"http://iiif.io/api/search/1/search","@context":"http://iiif.io/api/search/1/context.json","@id":"https://noah.nrw/i3f/manifest/5105454/search","label":"Search within this manifest"}],"structures":[{"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158067","https://noah.nrw/i3f/v20/5105454/range/5158079","https://noah.nrw/i3f/v20/5105454/range/5158108","https://noah.nrw/i3f/v20/5105454/range/5158109","https://noah.nrw/i3f/v20/5105454/range/5158111","https://noah.nrw/i3f/v20/5105454/range/5158112","https://noah.nrw/i3f/v20/5105454/range/5158115","https://noah.nrw/i3f/v20/5105454/range/5158116","https://noah.nrw/i3f/v20/5105454/range/5158117"],"viewingHint":"top","@id":"https://noah.nrw/i3f/v20/5105454/range/5105454","@type":"sc:Range","label":"Table of Contents"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158070","https://noah.nrw/i3f/v20/5105454/canvas/5158073","https://noah.nrw/i3f/v20/5105454/canvas/5158075","https://noah.nrw/i3f/v20/5105454/canvas/5158078"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158068","https://noah.nrw/i3f/v20/5105454/range/5158077"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158067","@type":"sc:Range","label":"Previous work"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158070","https://noah.nrw/i3f/v20/5105454/canvas/5158073","https://noah.nrw/i3f/v20/5105454/canvas/5158075"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158069","https://noah.nrw/i3f/v20/5105454/range/5158071","https://noah.nrw/i3f/v20/5105454/range/5158072","https://noah.nrw/i3f/v20/5105454/range/5158074","https://noah.nrw/i3f/v20/5105454/range/5158076"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158068","@type":"sc:Range","label":"Formalization of ambiguity"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158070"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158069","@type":"sc:Range","label":"Formal grammars"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158073"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158072","@type":"sc:Range","label":"Stochastic context free grammars"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158075"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158074","@type":"sc:Range","label":"Syntactic versus semantic ambiguity"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158078"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158077","@type":"sc:Range","label":"SCFGs for RNA secondary structure analysis"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158085","https://noah.nrw/i3f/v20/5105454/canvas/5158088","https://noah.nrw/i3f/v20/5105454/canvas/5158092","https://noah.nrw/i3f/v20/5105454/canvas/5158103","https://noah.nrw/i3f/v20/5105454/canvas/5158106"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158080","https://noah.nrw/i3f/v20/5105454/range/5158100"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158079","@type":"sc:Range","label":"Results and discussion"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158085","https://noah.nrw/i3f/v20/5105454/canvas/5158088","https://noah.nrw/i3f/v20/5105454/canvas/5158092"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158081","https://noah.nrw/i3f/v20/5105454/range/5158083","https://noah.nrw/i3f/v20/5105454/range/5158093","https://noah.nrw/i3f/v20/5105454/range/5158094","https://noah.nrw/i3f/v20/5105454/range/5158095","https://noah.nrw/i3f/v20/5105454/range/5158097","https://noah.nrw/i3f/v20/5105454/range/5158098"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158080","@type":"sc:Range","label":"Sources of ambiguity, and how to avoid them"},{"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158082"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158081","@type":"sc:Range","label":"Three simple cases"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158085","https://noah.nrw/i3f/v20/5105454/canvas/5158088","https://noah.nrw/i3f/v20/5105454/canvas/5158092"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158084","https://noah.nrw/i3f/v20/5105454/range/5158086"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158083","@type":"sc:Range","label":"Testing for ambiguity"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158085"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158084","@type":"sc:Range","label":"Algorithmic arsenal for ambiguity testing"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158088","https://noah.nrw/i3f/v20/5105454/canvas/5158092"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158087","https://noah.nrw/i3f/v20/5105454/range/5158089","https://noah.nrw/i3f/v20/5105454/range/5158090","https://noah.nrw/i3f/v20/5105454/range/5158091"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158086","@type":"sc:Range","label":"Testing procedures"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158088"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158087","@type":"sc:Range","label":"Brute force testing"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158092"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158091","@type":"sc:Range","label":"Just-in-time testing"},{"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158096"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158095","@type":"sc:Range","label":"Theorem 1 Semantic ambiguity in dynamic programming is formally undecidable"},{"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158099"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158098","@type":"sc:Range","label":"Mechanical proof of non-ambiguity"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158103","https://noah.nrw/i3f/v20/5105454/canvas/5158106"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158101"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158100","@type":"sc:Range","label":"Theorem 2 Let G* be derived from G according to the above rules. Then, G* is fl-ambiguous if and only if G is semantically ambiguous"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158103","https://noah.nrw/i3f/v20/5105454/canvas/5158106"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158102","https://noah.nrw/i3f/v20/5105454/range/5158104","https://noah.nrw/i3f/v20/5105454/range/5158107"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158101","@type":"sc:Range","label":"Proof"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158103"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158102","@type":"sc:Range","label":"Non-ambiguity proof"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158106"],"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158105"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158104","@type":"sc:Range","label":"Applications"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158106"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158105","@type":"sc:Range","label":"Table 1"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158110"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158109","@type":"sc:Range","label":"Methods"},{"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158113"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158112","@type":"sc:Range","label":"Appendix: Ambiguity in DP is undecidable"},{"ranges":["https://noah.nrw/i3f/v20/5105454/range/5158114"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158113","@type":"sc:Range","label":"Theorem 1 Semantic ambiguity in dynamic programming is formally undecidable"},{"canvases":["https://noah.nrw/i3f/v20/5105454/canvas/5158118"],"@id":"https://noah.nrw/i3f/v20/5105454/range/5158117","@type":"sc:Range","label":"References"}],"sequences":[{"canvases":[{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158066"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158066","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158066","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158066","@type":"oa:Annotation"}],"label":"[1]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158066","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158070"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158070","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158070","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158070","@type":"oa:Annotation"}],"label":"[2]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158070","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158073"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158073","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158073","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158073","@type":"oa:Annotation"}],"label":"[3]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158073","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158075"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158075","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158075","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158075","@type":"oa:Annotation"}],"label":"[4]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158075","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158078"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158078","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158078","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158078","@type":"oa:Annotation"}],"label":"[5]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158078","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158085"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158085","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158085","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158085","@type":"oa:Annotation"}],"label":"[6]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158085","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158088"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158088","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158088","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158088","@type":"oa:Annotation"}],"label":"[7]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158088","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158092"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158092","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158092","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158092","@type":"oa:Annotation"}],"label":"[8]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158092","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158103"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158103","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158103","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158103","@type":"oa:Annotation"}],"label":"[9]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158103","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158106"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158106","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158106","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158106","@type":"oa:Annotation"}],"label":"[10]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158106","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158110"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158110","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158110","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158110","@type":"oa:Annotation"}],"label":"[11]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158110","@type":"sc:Canvas"},{"height":2200,"width":1694,"images":[{"resource":{"service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":"https://noah.nrw/i3f/v20/5158118"},"format":"image/jpeg","height":1298,"width":1000,"@id":"https://noah.nrw/download/webcache/1000/5158118","@type":"dctypes:Image"},"on":"https://noah.nrw/i3f/v20/5105454/canvas/5158118","motivation":"sc:painting","@id":"https://noah.nrw/i3f/v20/5105454/annotation/5158118","@type":"oa:Annotation"}],"label":"[12]","@id":"https://noah.nrw/i3f/v20/5105454/canvas/5158118","@type":"sc:Canvas"}],"viewingHint":"paged","startCanvas":"https://noah.nrw/i3f/v20/5105454/canvas/5158066","viewingDirection":"left-to-right","label":"Current Page Order","@context":"http://iiif.io/api/presentation/2/context.json","@id":"https://noah.nrw/i3f/v20/5105454/sequence/normal","@type":"sc:Sequence"}],"label":"Effective ambiguity checking in biosequence analysis","thumbnail":{"width":304,"height":394,"@id":"https://noah.nrw/i3f/v21/5158066/full/304/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg"},"logo":{"@id":"https://noah.nrw/domainresource/static/graphics/connectors/viewerLogo.gif","service":{"profile":"http://iiif.io/api/image/2/level2.json","@context":"http://iiif.io/api/image/2/context.json","@id":""}},"@context":"http://iiif.io/api/presentation/2/context.json","seeAlso":{"format":"application/xml","@id":"https://noah.nrw/oai?verb=GetRecord&metadataPrefix=mets&identifier=5105454","label":"METS"},"@id":"https://noah.nrw/i3f/v20/5105454/manifest","@type":"sc:Manifest","metadata":[{"value":"Effective ambiguity checking in biosequence analysis","label":"Titel"},{"value":"Reeder, Janina","label":"Verfasser"},{"value":"Steffen, Peter","label":"Verfasser"},{"value":"Giegerich, Robert","label":"Verfasser"},{"value":"BMC Bioinformatics, Jg. 6 H. 1","label":"Enthalten in"},{"value":"2005","label":"Erschienen"},{"value":"Englisch","label":"Sprache"},{"value":"Aufsatz in einer Zeitschrift","label":"Dokumenttyp"},{"value":"1471-2105","label":"ISSN"},{"value":"urn:nbn:de:0070-pub-17735951","label":"URN"},{"value":"10.1186/1471-2105-6-153","label":"DOI"}]}