Does Write-Ahead-Logging allow me to make concurrent changes to a table?
A DELETE and/or an UPDATE are both writes! 

Only one process can write at any one time - that is an INSERT, an UPDATE or a DELETE at the same time. You can SELECT with as many processes as you like, but only one of the others at a time!