Search This Blog

The weary traveler should never go without:
water, a good book, a plan
I am in the finishing motions of my Bsc. of science in Bioinformatics, using this blog to share my own experiences with life science and the courses I take.
I post random texts about travel and entertainment

Hello World.

I feel like this should be a special moment or something, but with so many blogs out there, hey. This is just me as a tiny person making a blog about what I like - my studies, my hobbies, my photos and stuff.

My first sciency How-To is WIP and fairly easy... anyhow we all start small.

I've got a couple of topics which I would love to turn into How-To's

- CYK algorithm, Formal Languages and Complexity

- Turing Machine, Formal Languages and Complexity

- 20 essential Amino Acids and how you can prepare yourself best before an exam, Biochemistry I

- A summary on what Bioinformatics is (POV student)

- Intro for basic Java programming

- Metabolism, Biochemistry II

- Substitution, Addition, Organic Chemistry

I have got an upcoming exam in Formal Languages and Complexity, so those two themes will be covered first.

*flies away*

Get link

Facebook

Twitter

Pinterest

Google+

Email

Other Apps

Comments

Post a Comment

Popular posts from this blog

In this quick post I try to explain the basics of the Cock-Younger-Kasami (CYK) Algorithm to you. This shouldn't take more than 15min for you to understand, since I am terrible at logic and math related studies - if I could do it so can you :D

The CYK is a theoretical construct that can be used to find context free languages by feeding grammar and its production rules into a table and see wether a word from the language you wish to identify, matches up with these rules.To make this process run smooth, the production rules must be formatted in such way that it matches Chomsky Normal Form (CNF) standards;

on the left hand side of a production rule stands a non-terminal symbol (a variable) on the right hand side of a production rule there can be maximal 2 non-terminals or 1 terminal symbol (a symbol that represents a constant value) but never non-terminals and terminals mixedFor my course I worked through an example step by step, we started out with 3 production rules:

The determinant of a matrix is very useful and commonly asked for in exams. With it, you can determine if a matrix is invertible (thus find the inverse for sure, without wasting tons of precious time in an exam) and it's a sure way to get points even if you are pretty hopeless and just want to pass

There are three basic cases for matrices, dimensions 2x2, 3x3 and dimensions 3<.Results for the three exercises will be posted at the end.

Tipp: a matrix can only be inverted if the determinant does not equal 0 !

In the case of matrix A (2x2) the main- minus minor-diagonal formula applies; with upper left times lower right, minus upper right times lower left.

For example B (3x3) it becomes more complicated. We can apply the rule of Sarrus (Wikipedia). For that, we replicate the first two columns to the right side. Now we create the main and minor diagonals, as seen in the picture below:

After this, we subtract the sum of the minors from the sum of the main diagonals and receive the determ…