The strike follows months of failed negotiations between teachers and the city's public school system.