在本案中，该公司以王某严重违反公司规章制度为由，解除与王某所签订的无固定期限劳动合同是否合法？为什么

某有限责任公司成立于2000年10月15日。2007年12月26日，大学毕业生王某与该有限责任公司签订了无固定期限劳动合同。在劳动合同中约定：王某如果严重违反公司劳动纪律或者公司的规章制度，该有限责任公司可以解除与王某的劳动合同。2008年3月，该有限责任公司的管理制度中规定：职工如对单位同事暴力威胁、恐吓，将予以开除，同时通报公司，并视情节移交司法机关处理。2010年2月10日，王某在工作中与公司副总经理刘某发生纠纷，王某打伤公司副总经理刘某，后经鉴定，刘某构成轻微伤。2010年2月17日，经调解，双方自愿达成协议：由王某一次性赔偿刘某各种费用1万元，以后再发生任何事情与此事无关。同日，该有限责任公司作出了对王某的处理决定，决定认为此次事件的发生，在公司内部造成了极其恶劣的影响，为严肃纪律，严格奖惩制度，根据《劳动合同法》、公司奖惩制度及劳动合同约定，公司研究决定对王某予以解除劳动合同。王某不服，认为自己与公司签订的是无固定期限劳动合同，公司不得解除与自己签订的劳动合同。
要求：根据上述情况，并结合《劳动合同法》等法律法规的规定，回答下列问题：