FGCS'94 Workshop 4 Fusion of Molecular Biology and Knowledge Information Processing COVER Contents Aims of the Workshop iii Invited Talks Modeling Protein Families and Human Genes: Hidden Markov Models and a Little Beyond 1 Pierre Baldi Using Stochastic Context-Free Grammars to Fold, Align and Model Homologous RNA Sequences 14 David Haussler Approaches to Encoding Biochemical Function 15 Toni Kazic Talks Representation of a 3D Protein Structure Using a Sequence of Line Segments 18 Tatsuya Akutsu Modeling of Protein Structure by Hidden Markov Models 21 Kiyoshi Asai Pseudo Folding Simulation for RNA Secondary Structures Prediction 23 Minoru Asogawa Sources of Constraints on the Secondary Structure of RNA and tRNA 25 John S. Conery A Knowledge Base of Biological Phenomena(Biological Cascades) 27 Makoto Hirosawa Inverse Protein Folding using Multi-Scale Structure Description 29 Kentaro Onizuka On Sequence-Structure Alignment using Stochastic Grammars 36 Yasubumi Sakakibara A kinetics of bacteriorhodopsin reconstituted from three partial polypeptides indicates a new thermodynamic aspect of protein 37 Yutaka Tsujiuchi Extraction of Signal Patterns in DNA Sequences -Topology Optimization of Hidden Markov Model using Genetic Algorithm- 38 Tetsushi Yada