메뉴 건너뛰기




Volumn 75, Issue 3, 2010, Pages 176-191

Analyzing ambiguity of context-free grammars

Author keywords

Approximation; Biosequence analysis; Context free languages

Indexed keywords

LANGUAGE DESIGN; PARSER GENERATION; PHYSICAL STRUCTURES; REAL-WORLD; RNA ANALYSIS; UNFOLDINGS;

EID: 73649141265     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2009.11.002     Document Type: Article
Times cited : (31)

References (36)
  • 2
    • 70349381520 scopus 로고    scopus 로고
    • The usability of ambiguity detection methods for context-free grammars
    • Basten H. The usability of ambiguity detection methods for context-free grammars. Electronic Notes in Theoretical Computer Science 238 5 (2009) 35-46
    • (2009) Electronic Notes in Theoretical Computer Science , vol.238 , Issue.5 , pp. 35-46
    • Basten, H.1
  • 4
    • 43049124196 scopus 로고    scopus 로고
    • Dual syntax for XML languages
    • Earlier version in Proc. 10th International Workshop on Database Programming Languages, DBPL~'05, LNCS, vol. 3774, Springer-Verlag
    • Brabrand C., Møller A., and Schwartzbach M.I. Dual syntax for XML languages. Information Systems 33 4 (2008) Earlier version in Proc. 10th International Workshop on Database Programming Languages, DBPL~'05, LNCS, vol. 3774, Springer-Verlag
    • (2008) Information Systems , vol.33 , Issue.4
    • Brabrand, C.1    Møller, A.2    Schwartzbach, M.I.3
  • 5
    • 34547420720 scopus 로고    scopus 로고
    • The metafront system: Safe and extensible parsing and transformation
    • Brabrand C., and Schwartzbach M.I. The metafront system: Safe and extensible parsing and transformation. Science of Computer Programming 68 1 (2007) 2-20
    • (2007) Science of Computer Programming , vol.68 , Issue.1 , pp. 2-20
    • Brabrand, C.1    Schwartzbach, M.I.2
  • 6
    • 38149032055 scopus 로고
    • On the ambiguity problem of Backus systems
    • Cantor D.G. On the ambiguity problem of Backus systems. Journal of the ACM 9 4 (1962) 477-479
    • (1962) Journal of the ACM , vol.9 , Issue.4 , pp. 477-479
    • Cantor, D.G.1
  • 9
    • 35248891044 scopus 로고    scopus 로고
    • Precise analysis of string expressions
    • Proc. 10th International Static Analysis Symposium. SAS'03, Springer-Verlag
    • Christensen A.S., Møller A., and Schwartzbach M.I. Precise analysis of string expressions. Proc. 10th International Static Analysis Symposium. SAS'03. LNCS vol. 2694 (2003), Springer-Verlag 1-18
    • (2003) LNCS , vol.2694 , pp. 1-18
    • Christensen, A.S.1    Møller, A.2    Schwartzbach, M.I.3
  • 11
    • 13244260785 scopus 로고    scopus 로고
    • Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction
    • Dowell R.D., and Eddy S.R. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics 5 71 (2004)
    • (2004) BMC Bioinformatics , vol.5 , Issue.71
    • Dowell, R.D.1    Eddy, S.R.2
  • 13
    • 0014732304 scopus 로고
    • An efficient context-free parsing algorithm
    • Earley J. An efficient context-free parsing algorithm. Communications of the ACM 13 2 (1970) 94-102
    • (1970) Communications of the ACM , vol.13 , Issue.2 , pp. 94-102
    • Earley, J.1
  • 14
    • 50149119692 scopus 로고
    • On ambiguity in phrase structure languages
    • Floyd R.W. On ambiguity in phrase structure languages. Communications of the ACM 5 10 (1962) 526
    • (1962) Communications of the ACM , vol.5 , Issue.10 , pp. 526
    • Floyd, R.W.1
  • 16
    • 84937404651 scopus 로고    scopus 로고
    • Explaining and controlling ambiguity in dynamic programming
    • Proc. 11th Annual Symposium on Combinatorial Pattern Matching, Springer-Verlag
    • Giegerich R. Explaining and controlling ambiguity in dynamic programming. Proc. 11th Annual Symposium on Combinatorial Pattern Matching. LNCS vol. 1848 (2000), Springer-Verlag 46-59
    • (2000) LNCS , vol.1848 , pp. 46-59
    • Giegerich, R.1
  • 17
    • 73649136554 scopus 로고    scopus 로고
    • Semantics and ambiguity of stochastic RNA family models, submitted manuscript
    • R. Giegerich, C. Höner zu Siederdissen, Semantics and ambiguity of stochastic RNA family models, 2009 (submitted manuscript)
    • (2009)
    • Giegerich, R.1    Höner zu Siederdissen, C.2
  • 19
    • 38149108764 scopus 로고
    • Detection of generative ambiguities in context-free mechanical languages
    • Gorn S. Detection of generative ambiguities in context-free mechanical languages. Journal of the ACM 10 2 (1963) 196-208
    • (1963) Journal of the ACM , vol.10 , Issue.2 , pp. 196-208
    • Gorn, S.1
  • 21
    • 0001621268 scopus 로고
    • On the translation of languages from left to right
    • Knuth D.E. On the translation of languages from left to right. Information and Control 8 (1965) 607-639
    • (1965) Information and Control , vol.8 , pp. 607-639
    • Knuth, D.E.1
  • 22
    • 0008766444 scopus 로고
    • A characterization of parenthesis languages
    • Knuth D.E. A characterization of parenthesis languages. Information and Control 11 (1967) 269-289
    • (1967) Information and Control , vol.11 , pp. 269-289
    • Knuth, D.E.1
  • 26
    • 73649090826 scopus 로고    scopus 로고
    • A. Møller, dk.brics.automaton-finite-state automata and regular expressions for Java, 2008. http://www.brics.dk/automaton/
    • A. Møller, dk.brics.automaton-finite-state automata and regular expressions for Java, 2008. http://www.brics.dk/automaton/
  • 27
    • 65549111754 scopus 로고    scopus 로고
    • Infernal 1.0: inference of RNA alignments
    • Nawrocki E.P., Kolbe D.L., and Eddy S.R. Infernal 1.0: inference of RNA alignments. Bioinformatics 25 10 (2009) 1335-1337
    • (2009) Bioinformatics , vol.25 , Issue.10 , pp. 1335-1337
    • Nawrocki, E.P.1    Kolbe, D.L.2    Eddy, S.R.3
  • 28
    • 0012259830 scopus 로고    scopus 로고
    • Practical experiments with regular approximation of context-free languages
    • Nederhof M.-J. Practical experiments with regular approximation of context-free languages. Computational Linguistics 26 1 (2000) 17-44
    • (2000) Computational Linguistics , vol.26 , Issue.1 , pp. 17-44
    • Nederhof, M.-J.1
  • 29
    • 34547840236 scopus 로고    scopus 로고
    • Locomotif: From graphical motif description to RNA motif search
    • Reeder J., Reeder J., and Giegerich R. Locomotif: From graphical motif description to RNA motif search. Bioinformatics 23 13 (2007) 392-400
    • (2007) Bioinformatics , vol.23 , Issue.13 , pp. 392-400
    • Reeder, J.1    Reeder, J.2    Giegerich, R.3
  • 30
    • 25444447335 scopus 로고    scopus 로고
    • Effective ambiguity checking in biosequence analysis
    • Reeder J., Steffen P., and Giegerich R. Effective ambiguity checking in biosequence analysis. BMC Bioinformatics 6 153 (2005)
    • (2005) BMC Bioinformatics , vol.6 , Issue.153
    • Reeder, J.1    Steffen, P.2    Giegerich, R.3
  • 33
    • 38149039095 scopus 로고    scopus 로고
    • Tomita style generalised parsers
    • Tech. Rep. CSD-TR-00-A, Royal Holloway, University of London
    • E. Scott, A. Johnstone, S.S. Hussein, Tomita style generalised parsers, Tech. Rep. CSD-TR-00-A, Royal Holloway, University of London, 2000
    • (2000)
    • Scott, E.1    Johnstone, A.2    Hussein, S.S.3
  • 36
    • 33745087121 scopus 로고    scopus 로고
    • Complete probabilistic analysis of RNA shapes
    • Voss B., Giegerich R., and Rehmsmeier M. Complete probabilistic analysis of RNA shapes. BMC Biology 4 5 (2006)
    • (2006) BMC Biology , vol.4 , Issue.5
    • Voss, B.1    Giegerich, R.2    Rehmsmeier, M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.