示例#1
0
 def testDadoUmAFDSabeQualSeuComplemento(self):
   afd1 = construirAFDComABOndeAsEhPar()
   afd2 = construirComplementoDoAFDComABOndeAsEhPar()
   complemento = util.obter_complemento_af(afd1)
   self.assertEqual(afd2.obterEstados(), complemento.obterEstados())
   self.assertEqual(afd2.obterEstadosFinais(), complemento.obterEstadosFinais())
   self.assertEqual(afd2.obterEstadoInicial(), complemento.obterEstadoInicial())
示例#2
0
 def testComplementoSempreEhUmAFDCompleto(self):
   afnd1 = construirAFDImcompleto()
   self.assertFalse(afnd1.ehCompleto())
   complemento = util.obter_complemento_af(afnd1)
   self.assertTrue(complemento.ehDeterministico())
   self.assertTrue(complemento.ehCompleto())