Ciência da Computação

Perguntas e respostas para estudantes, pesquisadores e profissionais de ciência da computação






1
A prova de que
Gostaria de usar sua ajuda com o seguinte problema: . Mostram que a L ∉ R E ∪ C O R E .L={⟨M⟩∣L(M) is context-free}L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \}L∉RE∪CoREL∉RE∪CoREL \notin RE \cup CoRE Eu sei que para provar , é o suficiente para encontrar uma linguagem …






1
Cobertura retangular por linha de varredura
Fiz um exercício, infelizmente, não consegui sozinho. Há um conjunto de retângulos e um retângulo . Usando o algoritmo de varredura de avião, determine se é completamente coberto pelo conjunto de .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Para mais detalhes sobre o princípio dos algoritmos de linha de varredura, consulte aqui . Vamos começar do …


3
Diagrama T do Compilador Cruzado
Estou estudando Bootstrapping dos Red Dragon Book Compilers e achei o diagrama T do cross compiler bastante confuso. Não consigo entender o que significa "Executar o compilador1 através do compilador2". Alguém pode fornecer uma explicação melhor, analogia ou um exemplo para se relacionar com algum compilador do mundo real? Alguma …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.